给你一个整数数组 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也是一直更新为最大的数,如果后面的数没有它大,他就不会变。