Solve : Maximum Subarray

Author: printjin-gmailcom

maximum-subarray/printjin-gmailcom.py

@@ -0,0 +1,7 @@
+class Solution:
+    def maxSubArray(self, nums):
+        max_sum = current_sum = nums[0]
+        for num in nums[1:]:
+            current_sum = max(num, current_sum + num)
+            max_sum = max(max_sum, current_sum)
+        return max_sum