53 math

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