刷题|剑指 Offer 42. 连续子数组的最大和_JavaScript

题目描述

剑指 Offer 42. 连续子数组的最大和

解题思路

看到这样的题，第一反应就是动态规划
基本想法如下：

1. 遍历item开始求和count
2. 首先需要判断是否需要count+item?
3. 然后与之前保存的最大值比较，一直取较大的值

代码实现

/**
 * @param {number[]} nums
 * @return {number}
 */
var maxSubArray = function(nums) {
    let maxNum = nums[0], pre = 0;
    nums.forEach(item => {
        pre = Math.max(pre+item, item);
        maxNum = Math.max(maxNum, pre);
    })

    return maxNum;
};