Maximum Subarray-LeetCode JavaScript

var maxSubArray = function(nums) {
    var maxsum=nums[0];
    var tmpmaxsum;
    var tmpsum;
    for(var i=0;i<nums.length;i++){
         tmpmaxsum=nums[i];
         tmpsum=nums[i];
        
        for(var j=i+1;j<nums.length;j++){
            tmpsum += nums[j];
            if(tmpsum>tmpmaxsum) tmpmaxsum = tmpsum; 
        }
        
        if(tmpmaxsum>maxsum) maxsum = tmpmaxsum;
    }
    return maxsum;
};

第一分代码，复杂度应该是o(n^2).

因为length拼写错误浪费了很多时间。length length length。

后想改o（n），

var maxSubArray = function(nums) {
    var tmpmaxsum=nums[0];
    var tmpsum=nums[0];
    var flagj=0;
    for(var j=1;j<nums.length;j++){
        tmpsum += nums[j];
        if(tmpsum>tmpmaxsum) tmpmaxsum = tmpsum; 
        flagj=j;
    }
    tmpsum = tmpmaxsum;
    for(var i=0;i<flagj;i++){
        tmpsum -= nums[i];
        if(tmpsum>tmpmaxsum) tmpmaxsum = tmpsum;
    }
    return tmpmaxsum;
};

不成功；没考虑全

借鉴https://www.cnblogs.com/Liok3187/p/5327134.html

找出和最大的子串。

动态规划 ，维护一个变量previous，记录之前的最大值。

当前的最大值就是Math.max(previous + nums[i], nums[i])

 5 var maxSubArray = function(nums) {
 6     if(nums.length === 0) return 0;
 7     var previous = Math.max(0, nums[0]), max = nums[0];
 8     for(var i = 1; i < nums.length; i++){
 9         previous = Math.max(previous + nums[i], nums[i]);
10         max = Math.max(previous, max);
11     }
12     return max;
13 };

总结     多几个if 把情况考虑全。 

            下次要写注释