Update minimum-total-distance-traveled.py

rhshriva · Nov 6, 2022 · 92f9a4e · 92f9a4e
1 parent bed4c9e
commit 92f9a4e
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/Python/minimum-total-distance-traveled.py b/Python/minimum-total-distance-traveled.py
@@ -17,7 +17,7 @@ def minimumTotalDistance(self, robot, factory):
         dp[0] = 0
         for i in xrange(len(factory)):
             prefix = 0
-            dq = collections.deque([(dp[0]-prefix, 0)])
+            dq = collections.deque([(dp[0]-prefix, 0)])  # pattern of min in the sliding window
             for j in xrange(1, len(robot)+1):
                 prefix += abs(robot[j-1]-factory[i][0])
                 if j-dq[-1][1] == factory[i][1]+1: