53 Maximum Subarray

2024-08-04 21:02:24 -04:00
parent 98d07c8e61
commit 2d2ccc70bd
1 changed files with 16 additions and 0 deletions
@@ -0,0 +1,16 @@
+from math import inf
+
+def maxSubArray(nums):
+    max_sum = nums[0]
+    current_sum = nums[0]
+
+    for n in nums[1:]:
+        if current_sum < 0:
+            current_sum = 0
+        current_sum += n
+        if current_sum > max_sum:
+            max_sum = current_sum
+    return max_sum
+    
+if __name__ == "__main__":
+    print(maxSubArray([-2,1]))