53. 最大子数组和（JavaScript）

最新推荐文章于 2022-05-03 15:03:55 发布

前端-pww

最新推荐文章于 2022-05-03 15:03:55 发布

阅读量166

点赞数

分类专栏：力扣算法题文章标签：动态规划 leetcode 算法

本文链接：https://blog.csdn.net/csD_Dscnnnnnnn/article/details/123280980

版权

力扣算法题专栏收录该内容

170 篇文章 4 订阅

订阅专栏

 //如果不取之前的数，则初始化当前值为nums[i]
 //如果取，则为之前的值加上当前值：dp[i-1]+nums[i]
var maxSubArray = function(nums) {
    let len=nums.length
    //dp的长度与数组长度相同
    let dp=new Array(len).fill(0)
    dp[0]=nums[0]
    let result=dp[0]
    for(let i=1;i<len;i++){
        dp[i]=Math.max(dp[i-1]+nums[i],nums[i])
        
        result=Math.max(result,dp[i])
    }
    return result
};