最大子数组和 js

解法一：

var maxSubArray = function(nums) {
    let sum = 0;
    let maxsum =nums[0];
  for(let i = 0 ; i < nums.length; i++){ 
    sum = sum < 0 ? nums[i] : nums[i] + sum 
    maxsum = Math.max(sum,maxsum)
  }
return maxsum;
}

执行用时：84 ms
内存消耗：49.1 M

主要思想是，如果加起来的和是负的，那么负的和加上任意的数字只会让和变得更小，所以一旦出现负的和，就抛弃前面的数字，以新的数字作为起点。

如果sum是正的，那么就正常加上当前数字，但是当前数字正负不确定，所以当前的sum需要和之前的sum进行对比,然后存到maxsum里