很经典的数组题了
class Solution: def maxSubArray(self, nums: List[int]) -> int: ans = -inf t = 0 for i in nums: t += i ans = max(ans, t) if t < 0: t = 0 return ans
京公网安备 11010502049817号