53. 最大数组和

思路：

这题可以用在线处理算法（另一种程度上的滑动窗口）。既然是最大数组和，那么如果curRes小于等于0了，那么它对于最大数组和是没有贡献的，可以drop掉。

 

代码：

/**
     * @param {number[]} nums
     * @return {number}
     */
    var maxSubArray = function(nums) {
        let res = nums[0], curRes = nums[0];
        for(let i = 1; i < nums.length; i++){
            if(curRes <= 0){
                curRes = nums[i];
            }else{
                curRes += nums[i];
            }
            res = Math.max(res, curRes);
        }
        return res;
    };