From 92f9a4e3e7bf727a79ab634ce5f38c0d1a8c6f37 Mon Sep 17 00:00:00 2001 From: kamyu Date: Mon, 7 Nov 2022 07:22:23 +0800 Subject: [PATCH] Update minimum-total-distance-traveled.py --- Python/minimum-total-distance-traveled.py | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/Python/minimum-total-distance-traveled.py b/Python/minimum-total-distance-traveled.py index fbf7d9599c..5680a5f86f 100644 --- 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: