*最大子序和（leetcode）

题目：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

输入: [-2,1,-3,4,-1,2,1,-5,4],
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。

复杂度：O(n²)：220ms

//2020.4.24 14:21
var maxSubArray = function(nums) {
    var max = nums[0] ;
    for(var i = 0; i < nums.length; i++)
        {
            var temp = 0;
            for(var a = i ; a < nums.length;a++)
                {    
                    temp = nums[a] + temp;
                    max = temp > max? temp :max;
                }
        }
    return max;
};
插入代码片

复杂度：O(n):56 ms（思路：最大的子数组的之前项不能为负数。）

//2020.4.24 14:43
var maxSubArray = function(nums) {
    let max = nums[0];
    let temp = 0;
    for(let num of nums){
        if(temp > 0){
            temp += num;
        }
        else{
            temp = num;
        }
        max = temp > max? temp:max;
    }
    return max;
};

万事不顺，开个好头吧