Total Runtime: 774 ms

michaelhuang · michaelhuang · commit b0933098c435 · 2015-09-01T08:11:30.000+08:00
http://www.lintcode.com/en/problem/minimum-subarray/
diff --git a/Minimum_Subarray.py b/Minimum_Subarray.py
@@ -0,0 +1,14 @@
+import sys
+
+class Solution:
+    """
+    @param nums: a list of integers
+    @return: A integer denote the sum of minimum subarray
+    """
+    def minSubArray(self, nums):
+        min_sum, sum = sys.maxint, 0
+        for i in nums:
+            sum += i
+            min_sum = min(min_sum, sum)
+            sum = min(sum, 0)
+        return min_sum
