连续子数组的最大和

来源:互联网 发布:拍照软件里有小动物 编辑:程序博客网 时间:2024/05/29 07:51


function getMaxSubarr(arr){  if(Array.isArray(arr) || Object.propotype.toString.call(arr) === '[object Array]'){    var start=0,end,temptStart,temptEnd,temptSum=0,maxSum=0;    length = arr.length;    for(var i=0; i<length; i++){        if(temptSum<=0){            temptStart = i;            temptSum = arr[i];        }else{            temptSum += arr[i];            temptEnd = i;            if(temptSum>maxSum){                maxSum = temptSum;                start = temptStart;                end = temptEnd;            }        }    }    return {        arr:arr.slice(start,end+1),        sum:maxSum    }  }}console.log(getMaxSubarr([1,-2,3,10,-4,7,2,-5]));


原创粉丝点击