最大子数组和

LeetCode-53

标签：动态规划

// [1, -1, 1, 1]
var maxSubArray = function(nums) {
    let res = nums[0]
    let sum = 0
    for(const num of nums) {
        // 【sum】如果sum大于0才进行累加当前遍历值
        if(sum > 0) sum += num
        // 否则直接等于当前遍历值
        else sum = num
        // 记录最大值
        res = Math.max(res, sum)
    }
    return res
}

参考