最大子序和
题目描述
给定一个整数数组 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;
};