LeetCode 题解：53. 最大子序和，动态规划，JavaScript，详细注释

/** * @param {number[]} nums * @return {number} */var maxSubArray = function (nums) {  let max = [nums[0]]; // 递推nums每个值能产生的最大子序和，nums[0]的最大子序和是它自身
  // 从1开始递推  for (let i = 1; i < nums.length; i++) {    // 子数组至少包含一个元素，因此只需要考虑nums[i]在子数组中的情况    // nums[i]所在的子数组，可能包含它之前和之后的元素。而之后的元素会在后续的遍历中计算，此处无需判断    // 对于nums[i]来说，存在两种情况，它可能包含于之前的子数组，或者从自己开始重新生成一个子数组    max[i] = Math.max(      // nums[i]包含于之前的子数组中，上一次的子序和与nums[i]之和为新的子序和      max[i - 1] + nums[i],      // nums[i]不包含于之前的子数组，上一次的子序和为0，nums[i]自己就是新的子序和      0 + nums[i]    );  }
  // 每个位置都会产生一个子序和，最终结果是其中最大者  return Math.max(...max);};

/** * @param {number[]} nums * @return {number} */var maxSubArray = function (nums) {  let max = nums[0]; // 缓存最大子序和，nums[0]的最大子序和是它自身  let currMax = nums[0]; // 计算当前位置的子序和，初始值即为nums[0]
  // 从1开始递推  for (let i = 1; i < nums.length; i++) {    // 计算当前位置的子序和    currMax =      Math.max(        // nums[i]包含于之前的子数组中        currMax,        // nums[i]不包含于之前的子数组，上一次的子序和为0        0,      ) +      //  nums[i]必然包含于当前子数组      nums[i];    // 每次对比已知的最大子序和    max = Math.max(max, currMax);  }
  // 最大子序和已在循环中生成，直接返回即可  return max;};