By CaesarChang
见注释 简单动态规划问题 将前面的数之和做一个更新
class Solution {
public int maxSubArray(int[] nums) {
int Max=nums[0];
int pre=0; //记录前面的和
int cur=0; //记录当前数
for(int num:nums){
cur=num;
if(pre>0){ //如果前面的和>0,当前数字+前面的和
cur+=pre;
}
if(cur>Max){
Max=cur;
}
pre=cur; //更新前面的和
}
return Max;
}
}