持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第16天，点击查看活动详情
题目描述
给你一个整数数组 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
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/maximum-subarray
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
题目：53. 最大子数组和
解题思路
这道题求解连续最大子序列和，以下从时间复杂度角度分析不同的解题思路，采用动态规划法解题：
动态规划的难点在于找到状态转移方程，
dp[i] - 表示到当前位置 i 的最大子序列和
状态转移方程为： dp[i] = max(dp[i - 1] + nums[i], nums[i])
初始化：dp[0] = nums[0]
从状态转移方程中，我们只关注前一个状态的值，所以不需要开一个数组记录位置所有子序列和，只需要两个变量，
currMaxSum - 累计最大和到当前位置i
maxSum - 全局最大子序列和:
currMaxSum = max(currMaxSum + nums[i], nums[i])maxSum = max(currMaxSum, maxSum)
代码：
function LSS(list) {
const len = list.length;
let max = list[0];
for (let i = 1; i < len; i++) {
list[i] = Math.max(0, list[i - 1]) + list[i];
if (list[i] > max) max = list[i];
}
return max;
}
