最大子序和问题

最大子序和问题

给定一个数组，求出这个数组中最大连续子序列的和。例如：在数组[-2, 6, -1, 5, 4, -7, 2, 3]中，和最大的子序列是[6, -1, 5, 4]，它们的和是14。

export const searchMaxSum = (arr) => {
  const len = arr.length;
  if(len < 0){
    return 0;
  }
  let sum = arr[0];
  let 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;
};