leetcode53:最大子数组和

最大子数组和

给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

子数组

是数组中的一个连续部分。

public int maxSubArray(int[] nums) {
        int max = 0;
        int count = Integer.MIN_VALUE;
        for (int i = 0; i < nums.length; i++) {
            max += nums[i];
            count = Math.max(max,count);
            if(max<0){
                max = 0;
            }
        }
        return count;
    }

贪心,如果和为负就舍弃,和为正就保留