Leecode 53. 最大子数组和

第一种方法

sum用来存到达数组相应位置时最大的连续子数组和
只有sum大于0时才会对后边的和有正向的增益，如果小于零就不要了

var maxSubArray = function(nums) {
    var sum = 0
    var max = nums[0]

    for(num of nums){
        if(sum>=0){
            sum+=num
        }else{
            sum = num
        }
        max = Math.max(max,sum)
    }
    return max
};