leetcode-53-最大子序和

动态规划

思路：如果前面的小于等于零，那我们丢弃前面的子数组。

---

---

---

---

---

---

---

---

// @lc code=start
/**
 * @param {number[]} nums
 * @return {number}
 */
var maxSubArray = function(nums) {
    const len = nums.length;
    const dp = new Array(len);
    dp[0] = nums[0];
    for (let i = 1; i < len; i++) {
        const val = nums[i];
        if (dp[i - 1] > 0) {
            dp[i] = dp[i - 1] + val;
        } else {
            dp[i] = val;
        }
    }
    return Math.max(...dp);
};
// @lc code=end

感谢观看 期待关注

知乎：叄贰壹

简书：带只拖鞋去流浪

关注我，带你一起写bug

warning ：未经授权，不得转载

有问题的小伙伴请在下方留言，喜欢就点个赞吧