JAVA OJ练习第21题——最大子数组和

力扣链接：最大子数组和

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

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

示例 1：
输入：nums = [-2,1,-3,4,-1,2,1,-5,4]
输出：6
解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。

示例 2：
输入：nums = [1]
输出：1

代码如下：

class Solution {
    public int maxSubArray(int[] nums) {
        int res = nums[0];
        int sum = 0;
        for(int num : nums) {
            if(sum > 0) {
                sum += num;
            }else {
                sum = num;
            }
            res = Math.max(res, sum);
        }
        return res;
    }
}

心得分析：
其实这道题我第一眼看过去就陷入了沉思，最先反应的是如何挨个找出它的子数组然后进行比较大小，但是不容易实现；抠了二十分钟的手指还是不知道怎么下手。这是看了评论区里面一位大佬的代码并理解了其中的思路。

简单理解就是将其分为两份，前部分+后部分；那么就要求前部分和一定不会小于等于0；如果小于等于0，那么这对后面求和是不会变大的，所以最大和连续子序列就从后部分重新开始寻找。

但是如果选中了其中元素为负，例如 -1 则 sum=-1 ，虽然对后面没有积极作用需得舍弃,但要使-1 与 max进行比较 ，因为-1也可能为最大和连续子序列。

---