LeetCode(top100)最大子序和

最大子序和

题目描述

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

题目分析

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

思路（一）

通过一直累加存在sum中，如果sum小于或者等于0时，则表示之前子序值的累加无法对后面子序提供帮助，所以sum从后面第一个不为0的值开始重新开始进行累加

/** 
* @param {number[]} nums 
* @return {number} 
*/
var maxSubArray = function(nums) {
    let res=nums[0];
    let sum=0;
    for(let i=0;i<nums.length;i++){
        if(sum>0){
            sum+=nums[i];
          }else{
             sum=nums[i];
         }
        //终止条件判定：比较当前计算后的sum值与上一步的最大值res，取最大的保存在res中d作为此步操作的最大值 
        res= Math.max(res,sum);
    }  
    return res;
};