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;

 };