很经典的数组题了

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