53. 最大子序和

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

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

题解

创建temp记录和为正数的子序列,再跟之前和最大子的序列res比较判断是否是当前位置最大子序列

/**
 * @param {number[]} nums
 * @return {number}
 */
var maxSubArray = function(nums) {
    let i = 0, temp = 0, res = nums[0]
    while (i < nums.length) {
        if (temp > 0) {
            temp += nums[i]
        } else {
            temp = nums[i]
        }
        res = Math.max(temp, res)
        i++
    }
    return res
};

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注