Update maximum-sum-of-3-non-overlapping-subarrays.py

kamyu104 · web-flow · commit 0be0ea2abe59 · 2017-10-01T20:01:49.000+08:00
diff --git a/Python/maximum-sum-of-3-non-overlapping-subarrays.py b/Python/maximum-sum-of-3-non-overlapping-subarrays.py
@@ -35,7 +35,7 @@ def maxSumOfThreeSubarrays(self, nums, k):
         left_pos = [0] * n
         total = accu[k]-accu[0]
         for i in xrange(k, n):
-            if accu[i+1] - accu[i+1-k] > total:
+            if accu[i+1]-accu[i+1-k] > total:
                 left_pos[i] = i+1-k
                 total = accu[i+1]-accu[i+1-k]
             else:
