Function maxSubArray

src/leetCode/maximum-subarray/maximum-subarray.js:9–22

(nums)

 * @return {number}
 */
let maxSubArray = function (nums) {
  // 存储最大的值
  let dp = [nums[0]]
  let res = dp[0]
  for (let i = 1; i < nums.length; i++) {
    if (dp[i - 1] > 0) {
      dp[i] = dp[i - 1] + nums[i]
    } else {
      dp[i] = nums[i]
    }
    res = Math.max(res, dp[i])
  }
  return res
}