力扣 LeetCode 53. 最大子数组和（Day15：贪心算法）

解题思路：

当连续和sum为负数时，负数加上下一个数只会变小，所以使下一个数作为新的起点，将sum赋值为零即可

class Solution {
    public int maxSubArray(int[] nums) {
        int max = Integer.MIN_VALUE;
        int sum = 0;

        for (int i = 0; i < nums.length; i++) {
            sum += nums[i];
            if (sum > max) max = sum;
            if (sum < 0) sum = 0;
        }
        return max;
    }
}