53. 最大子数组和（JavaScript）

最新推荐文章于 2023-03-16 23:27:40 发布

前端-pww

最新推荐文章于 2023-03-16 23:27:40 发布

阅读量308

点赞数

CC 4.0 BY-SA版权

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

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

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

170 篇文章

订阅专栏

该博客探讨了一个使用动态规划求解数组中最大连续子数组和的问题。通过初始化dp数组并遍历输入数组，每次更新dp[i]为之前子数组的最大和加上当前元素或仅当前元素的较大值。最终返回dp数组中的最大值作为结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 //如果不取之前的数，则初始化当前值为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
};