Maximum Subarray

class Solution:
    def maxSubArray(self, nums: List[int]) -> int:
        cur=0
        ans=-inf
        for i in nums:
            cur+=i
            ans=max(ans,cur)
            if cur<0:
                cur=0
        return ans