LeeCode 53 最大自序和

最新推荐文章于 2020-02-13 14:47:17 发布

Miya_Ye

最新推荐文章于 2020-02-13 14:47:17 发布

阅读量131

点赞数

分类专栏：算法 javascript

本文链接：https://blog.csdn.net/april_4/article/details/103493241

版权

javascript 同时被 2 个专栏收录

33 篇文章 0 订阅

订阅专栏

算法

25 篇文章 0 订阅

订阅专栏

var maxSubArray = function(nums) {
    let ans = nums[0];
    let len = nums.length;
    let sum = 0;
    for(let index = 0;index < len;index++){
        if(sum > 0){
            sum +=nums[index]
        }else{
            sum = nums[index]
        }
        ans = Math.max(sum,ans)
    }
    return ans;
};

sum > 0 这里其实是 sum + nums[index] > nums[index],sum负责相加，ans负责比较