剑指Offer-42.连续子数组最大和
https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/
代码能够自己理解了,但是题解中的一些问题还是没有解决
class Solution {
public int maxSubArray(int[] nums) {
int res = nums[0];
for(int i = 1; i < nums.length; i++){
//nums[i]一直更新的是数组从0开始累加到当前的和,如果前一段的和是小于0的,
//那么取0重新更新,不用担心全是负数的情况,因为下面有一个res在更新最大值
nums[i] += Math.max(nums[i - 1], 0);
//res一直是保存和中的最大值
res = Math.max(nums[i], res);
}
return res;
}
}