leetcode53. 最大子数组和（java实现）

今天分享的题目是leetcode53题

本题的解题思路：贪心算法。
举个例子：
nums = [-2,1,-3,4,-1,2,1,-5,4]，如果说我们的累加和是负数那么就将其舍弃，换下一个位置从新进行累加，因为如果目前我们的累加和如果是负数那么还不如不用。
比如说目前累加和为-2，那么我们不如用后面的1，这样累加和会更大，因为题目要求是返回最大和。
本题需要注意的点：不是说遇到负数就进行舍弃，而且如果累加和res为负数才对当前值进行舍弃。
具体代码的实现如下：

 public int maxSubArray(int[] nums) {
            int res = -9999999;
            int count =0;
            for (int i = 0; i < nums.length; i++) {
                count +=nums[i];
                if (res<count){
                    res= count;
                }
                //如果累加和小于了0，那么从新开始计算
                if (count<0){
                //这里count赋值为0很妙，大家可以细细品一下。
                //目的主要是舍弃当前累加和，从新计算。
                    count =0;
                }

            }
            return res;

    }

那么本道题的分享就结束了，如果不懂的话可以在下面进行留言。
推荐一个视频视频讲解更加详细。