leetcode/53-240525-pass/main.py
2024-05-25 18:37:41 +02:00

10 lines
297 B
Python

class Solution:
def maxSubArray(self, nums: List[int]) -> int:
s = [-1e5]
for index, num in enumerate(nums):
val = max(s[index] + num, num)
s.append(val)
ans = -1e5
for num in s:
ans = max(num,ans)
return ans