给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
子数组 是数组中的一个连续部分。
示例
输入： 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) {
// 方法一：
// 1.假如全是负数，那就是找最大值即可，因为负数肯定越加越大。
// 2.如果有正数，则肯定从正数开始计算和，不然前面有负值，和肯定变小了，所以从正数开始。
// 3.当和小于零时，这个区间就告一段落了，然后从下一个正数重新开始计算(也就是又回到 2 了)。
// 而 dp 也就体现在这个地方
let sum = 0, ans = nums[0];
for (let i = 0; i < nums.length; i++) {
if (sum > 0) { // 正数 开始累加 当小于零时从一次正数开始计算
sum += nums[i]
} else { // 负数 直接赋值
sum = nums[i]
}
ans = Math.max(ans, sum);
}
return ans
// 方法二：
// dp => 动态规划
let dp = [], max = nums[0];
dp[0] = nums[0]
for (let i = 1; i < nums.length; i++) {
dp[i] = Math.max(dp[i - 1] + nums[i], nums[i]);
max = Math.max(dp[i], max)
}
return max
};
