|
24 | 24 |
|
25 | 25 | 这里引用[大神的解释](https://leetcode.com/discuss/10264/my-o-n-log-n-time-o-1-space-solution)下:
|
26 | 26 |
|
27 |
| -> Round #1 block_size = 1 |
28 |
| -> (a1, a2), (a3, a4), (a5, a6), (a7, a8) |
29 |
| -> Compare a1 with a2, a3 with a4 ... |
30 |
| -> Round #2 block_size = 2 |
31 |
| -> (a1, a2, a3, a4), (a5, a6, a7, a8) |
32 |
| -> merge two sorted arrays (a1, a2) and (a3, a4), then merge tow sorted arrays(a5, a6) and (a7, a8) |
33 |
| -> Round #3 block_size = 4 |
34 |
| -> (a1, a2, a3, a4, a5, a6, a7, a8) |
35 |
| -> merge two sorted arrays (a1, a2, a3, a4), and (a5, a6, a7, a8) |
| 27 | +> Round #1 block_size = 1 |
| 28 | +> (a1, a2), (a3, a4), (a5, a6), (a7, a8) |
| 29 | +> Compare a1 with a2, a3 with a4 ... |
| 30 | +> Round #2 block_size = 2 |
| 31 | +> (a1, a2, a3, a4), (a5, a6, a7, a8) |
| 32 | +> merge two sorted arrays (a1, a2) and (a3, a4), then merge tow sorted arrays(a5, a6) and (a7, a8) |
| 33 | +> Round #3 block_size = 4 |
| 34 | +> (a1, a2, a3, a4, a5, a6, a7, a8) |
| 35 | +> merge two sorted arrays (a1, a2, a3, a4), and (a5, a6, a7, a8) |
36 | 36 |
|
37 | 37 | PS:这题的 Python 用 O(1) 去做很难过的,见 [Anyone solve this in Python](https://leetcode.com/discuss/3344/anyone-solve-this-in-python)
|
0 commit comments