当前位置： 移动技术网 > IT编程>网页制作>CSS > 求连续子数组中最大和实例

求连续子数组中最大和实例

2018年09月30日  | 移动技术网IT编程  | 我要评论

求连续子数组中最大和

遍历数组，遇到负的和则放弃之前的结果，重新积累，这期间保留最大值

用max记录最终返回的最大和，用curmax记录累加值

对于数值中一个数arr[i]，若其左边的累加和非负，那么加上arr[i]

判断此时的curmax是否大于max，若大于此时的max，则用max记录下来

function findgreatesum(arr){

var len=arr.length;

var curmax=0;

var max=0;

var start=0;

var end=0;

//数组中正负数都有

for(var i=0;imax){

max=curmax;

}

}

if(start>=end){

start--;

}

return max;

}

var arr=[2,4,-7,5,2,-1,2,-4]

console.log(findgreatesum(arr));

您可能感兴趣的文章:

如对本文有疑问， 点击进行留言回复！！

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网