LeetCode中的最大子串和问题（Maximum Subarray）

• 问题描述：

Find the contiguous subarray within an array (containing at least one number) which has the largest sum.

For example, given the array [-2,1,-3,4,-1,2,1,-5,4],
the contiguous subarray [4,-1,2,1] has the largest sum = 6.

中文翻译：

在至少有一个数字的数组内部找到一个连续的子数组，使其和为最大。

 

• js代码

/**
 * @param {number[]} nums
 * @return {number}
 */
var maxSubArray = function(nums) {
  
  var maxEnd = nums[0];
  var maxSofar = nums[0];
  if(nums.length===0){
      return 0;
  }
  if(nums.length==1){
      return nums[0];
  }
  for(var i=1;i<nums.length;++i){
      
      if(maxSofar<0){
          maxSofar = nums[i];
      }else{
          maxSofar += nums[i];
      }
      maxEnd = Math.max(maxEnd,maxSofar);
  }
  return maxEnd;
    
};