leetcode系列-53.最大子数组和

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

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

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

示例 2：
输入：nums = [1]
输出：1

示例 3：
输入：nums = [5,4,-1,7,8]
输出：23

// 贪心算法
/**
 * @param {number[]} nums
 * @return {number}
 */
 // 贪心算法
 // 思路
 // 加负数不如不加
 // 总数是负数不如重新来过
var maxSubArray = function(nums) {
    let result = -Infinity

    let curSum = 0;


    for (let i = 0; i < nums.length; i ++) {
        curSum += nums[i]
        if (curSum >= result) {
            // 表示数组可以接受这个数字
            result  = curSum
        }

        if (curSum < 0) {
            curSum = 0
        }
    }
    return result
};