给定一个数组,求出这个数组中最大连续子序列的和。例如:在数组[-2, 6, -1, 5, 4, -7, 2, 3]中,和最大的子序列是[6, -1, 5, 4],它们的和是14。
function search(arr){
const len = arr.length;
if(len<0){
return 0;
}
let sum = arr[0],
maxSum = arr[0];
for(let i=1;i<len;i++){
sum = (sum>0) ? sum+arr[i] : arr[i];
maxSum = (sum>maxSum) ? sum : maxSum;
}
return maxSum;
}