LC Hot100--最大子数组---中等

给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

子数组 是数组中的一个连续部分。

代码：

class Solution {
    public int maxSubArray(int[] nums) {

        int pre=0, maxAns=nums[0];
        for(int x:nums){
            pre=Math.max(x,pre+x);//连续的条件必须满足，x与Pre+x相比，才可以实现从最大的段开始，pre是从下标0开始累加的和

            maxAns=Math.max(maxAns,pre);//永远存储最大的值，如果之后pre不大于它就不会变
        }
        return maxAns;

    }
}

重要思想：

pre是从下标为0开始加的，一旦后面的数nums[i]大于之前的pre，就立即更新为这个数，而maxAns也是一直更新为最大的数，如果后面的数没有它大，他就不会变。