剑指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;
    }
}