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 把情况考虑全。 

            下次要写注释