53

题目

动态规划

var maxSubArray = function(nums) {
  if(nums.length===1)return nums[0];
  let max = nums[0];
  for(let i=1;i<nums.length;i++){
    if(nums[i-1]>=0){
      nums[i]+=nums[i-1];
    }
    max = Math.max(max,nums[i]);
  }
  return max;
};