04贪心:最大子列和
贪心思路:只要当前总和不是负数,对后面的数就有增大作用可以保留,一旦出现了负数,那么对后面的数就是减小的作用,及时抛弃。
局部最优:只要当前和为负数,就丢弃,后面的可能更大
全局最优:和最大
注意:有result实时更新最大值
class Solution {
public int maxSubArray(int[] nums) {
int res = Integer.MIN_VALUE;
int sum = 0;
for(int i = 0; i < nums.length; i++) {
sum += nums[i];
res = Math.max(sum, res);//if(sum > res) res = sum;
if(sum < 0) sum = 0;
}
return res;
}
}