贪心算法-53-最大子数组和-代码随想录-一刷

贪心思路

通过贪心的思路解决问题

[-2,1,-3,4,-1,2,1,-5,4]

以上面数组为例：

        以将要进行判断的数字为主体，如果前面的数据总和为负数，加上其会使自身变小，就将此数字作为起点，重新进行判断即可。

        在遍历的过程中，设置一个result作为最终结果的取值，如果result的值小于总和值，就进行替换。

        注意，前面的数据综合只有是负数的时候才将后面的数字作为起点，而为正数的时候不进行替换。

代码实现

 //1.最大子数组和
    public int maxSubArray(int[] nums) {
        int result = Integer.MIN_VALUE;//java中的最小值
        int count = 0;//作为累加器进行统计
        for (int i = 0; i < nums.length; i++) {
            count += nums[i];
            result = Math.max(result, count);//获取最大值
            if (count < 0) {
                count = 0;
            }
        }
        return result;
    }