JS 求解最大字段和

JS求解最大字段和

function maxSum(arr) {
  var thissum = 0,
    sum = 0;
  for (var i = 0; i < arr.length; i++) {
    if (thissum > 0) {
         thissum += arr[i];
    } else {
      thissum = arr[i];
    }
    if (thissum > sum) {
      sum = thissum;
    }
  }
  return sum;
}
console.log(maxSum([-2,11,-4,13,-5,-2])); //20