Cocolib

Appearance

On this page

最大子序和 ​

Question

给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

子数组 是数组中的一个连续部分。

思路 ​

解这道题最关键的思想就是：当连续子数组和<0时，选取下一个值作为新的起点

js
var maxSubArray = function(nums) {
    if(nums.length === 1) return nums[0]
    let sum = nums[0]
    let res = nums[0]
    for(let i = 1; i<nums.length; i++){
        if(sum>0)
            sum += nums[i]	
        else 
            sum = nums[i]	//当连续子数组和<0时，选取下一个值作为新的起点
        res = Math.max(res,sum)
    }
    return res
};