//返回最大和
//当前和小于0时,从下一个开始重新累计
var maxSubArray = function(nums) {
let sum=0
let result=-Infinity //最小值
for(let i=0;i<nums.length;i++){
sum+=nums[i]
//记录最大值
if(sum>result){
result=sum
}
//重置
if(sum<0){
sum=0
}
}
return result
};
力扣53. 最大子数组和(JavaScript)
最新推荐文章于 2024-09-15 15:29:37 发布