今天应该能够一直看书,刷题,美滋滋。-----53. Maximum Subarray

答案看的有点迷,有点难理解。io

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;
    }
}class

总结:至关于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位开始计算。return

从新比较结果集,返回大的tag

相关文章
相关标签/搜索