今天应该可以一直看书，刷题，美滋滋。-----53. Maximum Subarray

2019独角兽企业重金招聘Python工程师标准>>>

答案看的有点迷，有点难理解。

class Solution {
    public int maxSubArray(int[] nums) {
        //最终结果，临时保存结果
        int MaxRes = nums[0],tagMax = nums[0];
        for(int i = 1;i < nums.length;i++){
            tagMax = Math.max(tagMax + nums[i],nums[i]);
            MaxRes = Math.max(MaxRes,tagMax);
        }
        return MaxRes;
    }
}

总结：相当于nums[i] + nums[i + 1] 与 nums[i + 1]进行比较，比较结果大得给中间变量tagMax ，

大于，说明tagMax > nums[i],说明tagMax > 0 ,tagMax + nums[i]对于结果有效，

小于，说明tagMax < 0,那么tagMax + nums[i]没有意思，因为永远不会是最大值，所以nums[i + 1]直接赋值给tagMax，相当于最大值从i + 1位开始计算。

重新比较结果集，返回大的

 

转载于:https://my.oschina.net/u/3141521/blog/1788490