第三题： 利用动态规划 dp[i] = max{dp[i -1] + nums[i], nums[i]} 初始 dp[0] = nums[0] 最后求所有的最大值 Math.max(...dp) var maxSubArray = function(nums) { let len = nums.length if (!len) return 0 let dp = [] dp[0] = nums[0] for (let i = 1; i < len; i++) { dp[i] = Math.max((dp[i - 1] + nums[i]), nums[i]) } return Math.max(...dp) }