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