每日一道算法题 53. 最大子序和

• 给定一个整数数组nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素), 返回其最大和。 示例

输入: [-2,1,-3,4,-1,2,1,-5,4]
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。

解题

贪心，遍历nums目标数组，每一次计算当前位置的最大和，若前面数的最大和小于零，说明加上前面数的和反而会降低最大值，所以最大值为本身。每一次遍历更新数组的最大值。
/**
 * @param {number[]} nums
 * @return {number}
 */
var maxSubArray = function (nums) {
    if (!nums.length) return 0
    let curMax = nums[0]
    let ans = nums[0]
    for (let i = 1; i < nums.length; ++i) {
        curMax = curMax > 0 ? curMax + nums[i] : nums[i]
        if (curMax > ans) {
            ans = curMax
        }
    }
    return ans
};