53_maximum_subarry.py

from typing import List


class Solution:
    def maxSubArray(self, nums: List[int]) -> int:
        if not nums:
            return 0
        curr = ans = nums[0]
        for i in range(1, len(nums)):
            if curr > 0:
                curr += nums[i]
            else:
                curr = nums[i]
            ans = max(ans, curr)
        return ans