class Solution {
public int maxSubArray(int[] nums) {
int sum = 0;
int max = nums[0];
for(int num:nums){
if(sum > 0){
sum += num;
}else{
sum = num;
}
max = Math.max(sum,max);
}
return max;
}
}
记录所有sum>0的子序和,取最大。