- dp
记录当前位置的累加和以及最大子数组和。
遍历数组并累加,如果发现累加和小于0,那么前面累加的东西反而会使得后面的和变小,那么直接丢弃,将累加和清零。
class Solution {
public int maxSubArray(int[] nums) {
int max = nums[0], cur = 0;
for(int num : nums){
cur += num;
max = Math.max(max, cur);
if(cur < 0) cur = 0;
}
return max;
}
}
标签:cur,leetcode53,int,max,nums,累加,数组,最大
From: https://www.cnblogs.com/xzh-yyds/p/16599317.html