//
if(sum > max ) max = sum ;
// - 1 -2 4 这种情况,先让前面的全为0
if(sum< 0 ) sum = 0;
public int maxSubArray(int[] nums) {
int sum = 0;
int max = Integer.MIN_VALUE;
for(int i =0;i<nums.length;i++){
sum = sum + nums[i];
if(sum>max) max =sum;
if(sum<0) sum = 0;
}
return max;
}