04贪心：最大子序和

04贪心：最大子列和

53. 最大子数组和

贪心思路：只要当前总和不是负数，对后面的数就有增大作用可以保留，一旦出现了负数，那么对后面的数就是减小的作用，及时抛弃。

局部最优：只要当前和为负数，就丢弃，后面的可能更大

全局最优：和最大

注意：有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;
    }
}