53. 最大子数组和(JavaScript)

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

你可能感兴趣的:(力扣算法题,动态规划,leetcode,算法)