diff --git a/53-240525-pass/main.py b/53-240525-pass/main.py new file mode 100644 index 0000000..dd87844 --- /dev/null +++ b/53-240525-pass/main.py @@ -0,0 +1,10 @@ +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 \ No newline at end of file