【LeetCode热题100（13/100）】最大子数组和

题目地址：链接
题目描述： 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

子数组是数组中的一个连续部分。

示例输出：

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

存储最小子数组和

思路： 最大连续子数组：前缀和sum - 最小子数组Math.min(minsum, sum, 0)

var maxSubArray = function(nums) {
    let minsum = 0;
    let res = -Infinity;
    let sum = 0;
    for(let i = 0; i < nums.length; i ++) {
        sum += nums[i];
        res = Math.max(res, sum - minsum);
        minsum = Math.min(minsum, sum);
    }
    return res;
};