题目

image.png

分析

image.png

代码

  1. class Solution:
  2.     def maxSubArray(self, nums: List[int]) -> int:
  3.         curMax = 0
  4.         dp = []
  5.         for num in nums:
  6.             if curMax >= 0:
  7.                 curMax += num
  8.             else:
  9.                 curMax = num
  10.             dp.append(curMax)
  11.         return max(dp)
  1. class Solution:
  2.     def maxSubArray(self, nums: List[int]) -> int:
  3.         curMax = 0
  4.         ans = -float('INF')
  5.         for num in nums:
  6.             if curMax >= 0:
  7.                 curMax += num
  8.             else:
  9.                 curMax = num
  10.             ans = max(ans, curMax)
  11.         return ans