You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardexpand all lines: solution/0100-0199/0165.Compare Version Numbers/README_EN.md
+5-5
Original file line number
Diff line number
Diff line change
@@ -17,16 +17,16 @@ tags:
17
17
18
18
<!-- description:start -->
19
19
20
-
<p>Given two <strong>version strings</strong>, <code>version1</code> and <code>version2</code>, compare them. A version string consists of <strong>revisions</strong> separated by dots <code>'.'</code>. The <strong>value of the revision</strong> is its <strong>integer conversion</strong> ignoring leading zeros.</p>
20
+
<p>Given two <strong>version strings</strong>,<code>version1</code> and <code>version2</code>, compare them. A version string consists of <strong>revisions</strong> separated by dots <code>'.'</code>. The <strong>value of the revision</strong> is its <strong>integer conversion</strong> ignoring leading zeros.</p>
21
21
22
22
<p>To compare version strings, compare their revision values in <strong>left-to-right order</strong>. If one of the version strings has fewer revisions, treat the missing revision values as <code>0</code>.</p>
We notice that when $i \gt 2$, $f[i]$ is only related to $f[i-1]$ and $f[i-2]$. Therefore, we can use two variables instead of an array to reduce the space complexity to $O(1)$.
Copy file name to clipboardexpand all lines: solution/2500-2599/2532.Time to Cross a Bridge/README_EN.md
+45-38
Original file line number
Diff line number
Diff line change
@@ -20,68 +20,75 @@ tags:
20
20
21
21
<!-- description:start -->
22
22
23
-
<p>There are <code>k</code> workers who want to move <code>n</code> boxes from an old warehouse to a new one. You are given the two integers <code>n</code> and <code>k</code>, and a 2D integer array <code>time</code> of size <code>k x 4</code> where <code>time[i] = [leftToRight<sub>i</sub>, pickOld<sub>i</sub>, rightToLeft<sub>i</sub>, putNew<sub>i</sub>]</code>.</p>
23
+
<p>There are <code>k</code> workers who want to move <code>n</code> boxes from the right (old) warehouse to the left (new) warehouse. You are given the two integers <code>n</code> and <code>k</code>, and a 2D integer array <code>time</code> of size <code>k x 4</code> where <code>time[i] = [right<sub>i</sub>, pick<sub>i</sub>, left<sub>i</sub>, put<sub>i</sub>]</code>.</p>
24
24
25
-
<p>The warehouses are separated by a river and connected by a bridge. The old warehouse is on the right bank of the river, and the new warehouse is on the left bank of the river. Initially, all <code>k</code> workers are waiting on the left side of the bridge. To move the boxes, the <code>i<sup>th</sup></code> worker (<strong>0-indexed</strong>) can :</p>
25
+
<p>The warehouses are separated by a river and connected by a bridge. Initially, all <code>k</code> workers are waiting on the left side of the bridge. To move the boxes, the <code>i<sup>th</sup></code> worker can do the following:</p>
26
26
27
27
<ul>
28
-
<li>Cross the bridge from the left bank (new warehouse) to the right bank (old warehouse) in <code>leftToRight<sub>i</sub></code> minutes.</li>
29
-
<li>Pick a box from the old warehouse and return to the bridge in <code>pickOld<sub>i</sub></code> minutes. Different workers can pick up their boxes simultaneously.</li>
30
-
<li>Cross the bridge from the right bank (old warehouse) to the left bank (new warehouse) in <code>rightToLeft<sub>i</sub></code> minutes.</li>
31
-
<li>Put the box in the new warehouse and return to the bridge in <code>putNew<sub>i</sub></code> minutes. Different workers can put their boxes simultaneously.</li>
28
+
<li>Cross the bridge to the right side in <code>right<sub>i</sub></code> minutes.</li>
29
+
<li>Pick a box from the right warehouse in <code>pick<sub>i</sub></code> minutes.</li>
30
+
<li>Cross the bridge to the left side in <code>left<sub>i</sub></code> minutes.</li>
31
+
<li>Put the box into the left warehouse in <code>put<sub>i</sub></code> minutes.</li>
32
32
</ul>
33
33
34
-
<p>A worker <code>i</code> is <strong>less efficient</strong> than a worker <code>j</code> if either condition is met:</p>
34
+
<p>The <code>i<sup>th</sup></code> worker is <strong>less efficient</strong> than the j<code><sup>th</sup></code> worker if either condition is met:</p>
<p>The following rules regulate the movement of the workers through the bridge:</p>
41
+
<p>The following rules regulate the movement of the workers through the bridge:</p>
42
42
43
43
<ul>
44
-
<li>If a worker <code>x</code> reaches the bridge while another worker <code>y</code> is crossing the bridge, <code>x</code> waits at their side of the bridge.</li>
45
-
<li>If the bridge is free, the worker waiting on the right side of the bridge gets to cross the bridge. If more than one worker is waiting on the right side, the one with <strong>the lowest efficiency</strong> crosses first.</li>
46
-
<li>If the bridge is free and no worker is waiting on the right side, and at least one box remains at the old warehouse, the worker on the left side of the river gets to cross the bridge. If more than one worker is waiting on the left side, the one with <strong>the lowest efficiency</strong> crosses first.</li>
44
+
<li>Only one worker can use the bridge at a time.</li>
45
+
<li>When the bridge is unused prioritize the <strong>least efficient</strong> worker on the right side to cross. If there are no workers on the right side, prioritize the <strong>least efficient</strong> worker on the left side to cross.</li>
47
46
</ul>
48
47
49
-
<p>Return <em>the instance of time at which the last worker <strong>reaches the left bank</strong>of the river after all n boxes have been put in the new warehouse</em>.</p>
48
+
<p>Return the <strong>elapsed minutes</strong> at which the last box reaches the <strong>left side of the bridge</strong>.</p>
50
49
51
50
<p> </p>
52
51
<p><strongclass="example">Example 1:</strong></p>
53
52
53
+
<divclass="example-block">
54
+
<p><strong>Input:</strong> <spanclass="example-io">n = 1, k = 3, time = [[1,1,2,1],[1,1,3,1],[1,1,4,1]]</span></p>
<strong>Input:</strong> n = 1, k = 3, time = [[1,1,2,1],[1,1,3,1],[1,1,4,1]]
56
-
<strong>Output:</strong> 6
57
-
<strong>Explanation: </strong>
58
-
From 0 to 1: worker 2 crosses the bridge from the left bank to the right bank.
59
-
From 1 to 2: worker 2 picks up a box from the old warehouse.
60
-
From 2 to 6: worker 2 crosses the bridge from the right bank to the left bank.
61
-
From 6 to 7: worker 2 puts a box at the new warehouse.
62
-
The whole process ends after 7 minutes. We return 6 because the problem asks for the instance of time at which the last worker reaches the left bank.
61
+
From 0 to 1 minutes: worker 2 crosses the bridge to the right.
62
+
From 1 to 2 minutes: worker 2 picks up a box from the right warehouse.
63
+
From 2 to 6 minutes: worker 2 crosses the bridge to the left.
64
+
From 6 to 7 minutes: worker 2 puts a box at the left warehouse.
65
+
The whole process ends after 7 minutes. We return 6 because the problem asks for the instance of time at which the last worker reaches the left side of the bridge.
63
66
</pre>
67
+
</div>
64
68
65
69
<p><strongclass="example">Example 2:</strong></p>
66
70
71
+
<divclass="example-block">
72
+
<p><strong>Input:</strong> <spanclass="example-io">n = 3, k = 2, time = [[1,9,1,8],[10,10,10,10]]</span></p>
<strong>Input:</strong> n = 3, k = 2, time = [[1,9,1,8],[10,10,10,10]]
69
-
<strong>Output:</strong> 50
70
-
<strong>Explanation:</strong>
71
-
From 0 to 10: worker 1 crosses the bridge from the left bank to the right bank.
72
-
From 10 to 20: worker 1 picks up a box from the old warehouse.
73
-
From 10 to 11: worker 0 crosses the bridge from the left bank to the right bank.
74
-
From 11 to 20: worker 0 picks up a box from the old warehouse.
75
-
From 20 to 30: worker 1 crosses the bridge from the right bank to the left bank.
76
-
From 30 to 40: worker 1 puts a box at the new warehouse.
77
-
From 30 to 31: worker 0 crosses the bridge from the right bank to the left bank.
78
-
From 31 to 39: worker 0 puts a box at the new warehouse.
79
-
From 39 to 40: worker 0 crosses the bridge from the left bank to the right bank.
80
-
From 40 to 49: worker 0 picks up a box from the old warehouse.
81
-
From 49 to 50: worker 0 crosses the bridge from the right bank to the left bank.
82
-
From 50 to 58: worker 0 puts a box at the new warehouse.
83
-
The whole process ends after 58 minutes. We return 50 because the problem asks for the instance of time at which the last worker reaches the left bank.
79
+
From 0 to 10: worker 1 crosses the bridge to the right.
80
+
From 10 to 20: worker 1 picks up a box from the right warehouse.
81
+
From 10 to 11: worker 0 crosses the bridge to the right.
82
+
From 11 to 20: worker 0 picks up a box from the right warehouse.
83
+
From 20 to 30: worker 1 crosses the bridge to the left.
84
+
From 30 to 40: worker 1 puts a box at the left warehouse.
85
+
From 30 to 31: worker 0 crosses the bridge to the left.
86
+
From 31 to 39: worker 0 puts a box at the left warehouse.
87
+
From 39 to 40: worker 0 crosses the bridge to the right.
88
+
From 40 to 49: worker 0 picks up a box from the right warehouse.
89
+
From 49 to 50: worker 0 crosses the bridge to the left.
0 commit comments