题目
解题分析
解该题的主要思想就是我们一定要清楚,在组成的最大和的元素中,可能既有负数又有正数,加负数时会使所加和越加越小,当把和加到小于零时,从当前位置开始,就把当前位置的数赋给sum,然后与上一次的最大和比较,把最大的和赋给max,以这样的方式遍历数组,就可以得到连续的最大和。
参考代码
class Solution {
public int maxSubArray(int[] nums) {
if(nums.length==0){
return 0;
}
int sum=0;
int max=nums[0];
for(int i=0;i<nums.length;i++){
if(sum>0){
sum+=nums[i];
}else{
sum=nums[i];
}
if(sum>max){
max=sum;
}
}
return max;
}
}