【刷算法】LeetCode.53-最大子序和

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

示例:

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

/**
 * @param {number[]} nums
 * @return {number}
 */
var maxSubArray = function(nums) {
    if(nums.length === 0)
        return null;
    if(nums.length === 1)
        return nums[0];
    
    let cur = 0, max = -Infinity;
    for(let i = 0;i < nums.length;i++) {
        cur += nums[i];
        if(cur > max)
            max = cur;
        if(cur < 0) {
            cur = 0;
        }
    }
    
    return max;
};