leetcode-53.最大子序和

最大子序和

 1.题目：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
 2.分析：首先是整数数组，那么就要想明白一个问题，只要两个数加起来小于0了，那么不管后面怎么样，只要加上这个小于0的树，那么绝对会使最后的和变小，那么所以只要小于零了，那么他就不能放到最大子序和里了。当然有一种特殊情况，就是所有和都是负数，当然这时候只要保留住最大非负值就可以了。
 3.代码：

class Solution {
    public int maxSubArray(int[] nums) {
        //最大子序和  
        int max = nums[0];
        //当前子序和
        int presentSum = 0;
        for (int i = 0; i < nums.length; i++) {
            //当presentSum小于0时，没必要再往后加了，因为后面的不管是怎样
            //加了个负数就是变小的，直接切断当前子序，让其从当前位置往后加形成新的字串
            if (presentSum < 0) {
                presentSum = nums[i];
            } else {
                presentSum += nums[i]; 
            }
            //每次循环都要和当前保留的最大子序和比较，哪怕其是非负。
            max = Math.max(max, presentSum);
        }
        return max;
    }
}