LeetCode.53 - 最大子数组和

• LeetCode - 53. 最大子数组和

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

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

思路

1. 动态规划，dp[n] 表示以下标 n 为结尾元素的子数组和的最大值

var maxSubArray = function (nums) {
  let curSum = 0
  let maxVal = Number.MIN_SAFE_INTEGER
  for (const val of nums) {
    curSum = Math.max(0, curSum) + val
    maxVal = Math.max(maxVal, curSum)
  }
  return maxVal
}