2021年2月12日
剑指 Offer 42. 连续子数组的最大和
摘要： 思路：动态规划 dp[i]数组存储以nums[i]结尾的连续子数组最大和。 如果dp[i-1]<0，则dp[i-1]对dp[i]造成负贡献，dp[i]=nums[i]； 如果dp[i-1]≥0，则dp[i-1]对dp[i]造成贡献，dp[i]=dp[i-1]+nums[i]。 如果可以修改原数组，可 阅读全文
posted @ 2021-02-12 19:14 zjcfrancis 阅读(34) 评论(0) 推荐(0) 编辑