0053

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