2022年1月23日
剑指 Offer 42. 连续子数组的最大和
摘要： 剑指 Offer 42. 连续子数组的最大和 注意这里有要求要是$O(n)$的复杂度,我们记录dp[i]为以nums[i]结尾的最大连续子数组的和，终止返回值为ans，那么对于每一个位置i，以它结尾的子数组可以拼接前面的组成或者单独成子数组。 显然就有状态转移方程dp[i] = Math.max(d 阅读全文
posted @ 2022-01-23 23:53 NullPointer_C 阅读(37) 评论(0) 推荐(0)