Skip to content

Commit d2c08f6

Browse files
committed
调整算法模式顺序
1 parent 3c2fd31 commit d2c08f6

16 files changed

+39
-39
lines changed

docs/0000-00-note.adoc

Lines changed: 11 additions & 11 deletions
Original file line numberDiff line numberDiff line change
@@ -52,7 +52,7 @@ image::images/quick-sort-01.gif[{image_attr}]
5252
.. Problem Challenge 1: Palindrome LinkedList (medium)
5353
.. Problem Challenge 2: Rearrange a LinkedList (medium)
5454
.. Problem Challenge 3: Cycle in a Circular Array (hard)
55-
. xref:0000-08-sliding-window.adoc[Sliding Window 滑动窗口]
55+
. xref:0000-09-sliding-window.adoc[Sliding Window 滑动窗口]
5656
.. Maximum Sum Subarray of Size K (easy)
5757
.. Smallest Subarray With a Greater Sum (easy)
5858
.. Longest Substring with K Distinct Characters (medium)
@@ -71,7 +71,7 @@ image::images/quick-sort-01.gif[{image_attr}]
7171
.. Problem Challenge 1: Minimum Meeting Rooms (hard)
7272
.. Problem Challenge 2: Maximum CPU Load (hard)
7373
.. Problem Challenge 3: Employee Free Time (hard)
74-
. xref:0000-11-cyclic-sort.adoc[Cyclic Sort 循环排序]
74+
. xref:0000-12-cyclic-sort.adoc[Cyclic Sort 循环排序]
7575
.. Cyclic Sort (easy)
7676
.. Find the Missing Number (easy)
7777
.. Find all Missing Numbers (easy)
@@ -96,7 +96,7 @@ image::images/quick-sort-01.gif[{image_attr}]
9696
.. Problem 4: Next Greater Element
9797
.. Problem 5: Sorting a Stack
9898
.. Problem 6: Simplify Path
99-
. xref:0000-09-monotonic-stack.adoc[Monotonic Stack 单调栈]
99+
. xref:0000-10-monotonic-stack.adoc[Monotonic Stack 单调栈]
100100
.. Remove Nodes From Linked List (medium)
101101
.. Remove All Adjacent Duplicates In String (easy)
102102
.. Next Greater Element (easy)
@@ -111,7 +111,7 @@ image::images/quick-sort-01.gif[{image_attr}]
111111
.. Problem 3: Maximum Number of Balloons (easy)
112112
.. Problem 4: Longest Palindrome(easy)
113113
.. Problem 5: Ransom Note (easy)
114-
. xref:0000-14-breadth-first-search.adoc[Breadth First Search 广度优先搜索]
114+
. xref:0000-15-breadth-first-search.adoc[Breadth First Search 广度优先搜索]
115115
.. Binary Tree Level Order Traversal (easy)
116116
.. Reverse Level Order Traversal (easy)
117117
.. Zigzag Traversal (medium)
@@ -121,7 +121,7 @@ image::images/quick-sort-01.gif[{image_attr}]
121121
.. Connect Level Order Siblings (medium)
122122
.. Problem Challenge 1: Connect All Level Order Siblings (medium)
123123
.. Problem Challenge 2: Right View of a Binary Tree (easy)
124-
. xref:0000-15-depth-first-search.adoc[Depth First Search 深度优先搜索]
124+
. xref:0000-16-depth-first-search.adoc[Depth First Search 深度优先搜索]
125125
.. Binary Tree Path Sum (easy)
126126
.. All Paths for a Sum (medium)
127127
.. Sum of Path Numbers (medium)
@@ -145,7 +145,7 @@ image::images/quick-sort-01.gif[{image_attr}]
145145
.. Problem Challenge 1 (easy)
146146
.. Problem Challenge 2 (medium)
147147
.. Problem Challenge 3 (medium)
148-
. xref:0000-12-two-heaps.adoc[Two Heaps 双堆]
148+
. xref:0000-13-two-heaps.adoc[Two Heaps 双堆]
149149
.. Find the Median of a Number Stream (medium)
150150
.. Sliding Window Median (hard)
151151
.. Maximize Capital (hard)
@@ -176,7 +176,7 @@ image::images/quick-sort-01.gif[{image_attr}]
176176
.. Two Single Numbers (medium)
177177
.. Complement of Base 10 Number (medium)
178178
.. Problem Challenge 1: Flip and Invert an Image (hard)
179-
. xref:0000-10-top-k-elements.adoc[Top 'K' Elements 顶端 K 元素]
179+
. xref:0000-11-top-k-elements.adoc[Top 'K' Elements 顶端 K 元素]
180180
.. Top 'K' Numbers (easy)
181181
.. Kth Smallest Number (easy)
182182
.. 'K' Closest Points to the Origin (easy)
@@ -211,21 +211,21 @@ image::images/quick-sort-01.gif[{image_attr}]
211211
.. Factor Combinations (medium)
212212
.. Split a String Into the Max Number of Unique Substrings (medium)
213213
.. Sudoku Solver (hard)
214-
. xref:0000-16-trie.adoc[Trie 前缀树]
214+
. xref:0000-17-trie.adoc[Trie 前缀树]
215215
.. Implement Trie (Prefix Tree) (medium)
216216
.. Index Pairs of a String (easy)
217217
.. Design Add and Search Words Data Structure (medium)
218218
.. Extra Characters in a String (medium)
219219
.. Search Suggestions System (medium)
220-
. xref:0000-18-topological-sort.adoc[Topological Sort (Graph) 拓扑排序]
220+
. xref:0000-19-topological-sort.adoc[Topological Sort (Graph) 拓扑排序]
221221
.. Topological Sort (medium)
222222
.. Tasks Scheduling (medium)
223223
.. Tasks Scheduling Order (medium)
224224
.. All Tasks Scheduling Orders (hard)
225225
.. Alien Dictionary (hard)
226226
.. Problem Challenge 1: Reconstructing a Sequence (hard)
227227
.. Problem Challenge 2: Minimum Height Trees (hard)
228-
. xref:0000-17-union-find-set.adoc[Union Find Set 查并集]
228+
. xref:0000-18-union-find-set.adoc[Union Find Set 查并集]
229229
.. Redundant Connection (medium)
230230
.. Number of Provinces (medium)
231231
.. Is Graph Bipartite? (medium)
@@ -248,7 +248,7 @@ image::images/quick-sort-01.gif[{image_attr}]
248248
.. Same Tree (medium)
249249
.. Invert Binary Tree (medium)
250250
.. Binary Search Tree Iterator (medium)
251-
. xref:0000-13-k-way-merge.adoc[K-way merge 多路归并]
251+
. xref:0000-14-k-way-merge.adoc[K-way merge 多路归并]
252252

253253

254254
== 参考资料
Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
[#0000-08-sliding-window]
1+
[#0000-09-sliding-window]
22
= Sliding Window 滑动窗口
33

44
滑动窗口类型的题目经常是用来执行数组或是链表上某个区间(窗口)上的操作。比如找最长的全为1的子数组长度。滑动窗口一般从第一个元素开始,一直往右边一个一个元素挪动。当然了,根据题目要求,我们可能有固定窗口大小的情况,也有窗口的大小变化的情况。
Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
[#0000-09-monotonic-stack]
1+
[#0000-10-monotonic-stack]
22
= Monotonic Stack 单调栈
33

44
== 基本流程
Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,5 @@
1-
[#0000-10-top-k-elements]
2-
= Top 'K' Elements 顶端 K 元素
1+
[#0000-11-top-k-elements]
2+
= Top `K` Elements 顶端 K 元素
33

44
任何让我们求解最大/最小/最频繁的K个元素的题,都遵循这种模式。
55

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
[#0000-11-cyclic-sort]
1+
[#0000-12-cyclic-sort]
22
= Cyclic Sort 循环排序
33

44
这种模式讲述的是一直很好玩的方法:可以用来处理数组中的数值限定在一定的区间的问题。这种模式一个个遍历数组中的元素,如果当前这个数它不在其应该在的位置的话,咱们就把它和它应该在的那个位置上的数交换一下。你可以尝试将该数放到其正确的位置上,但这复杂度就会是O(n^2^)。这样的话,可能就不是最优解了。因此循环排序的优势就体现出来了。
Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
[#0000-12-two-heaps]
1+
[#0000-13-two-heaps]
22
= Two Heaps 双堆
33

44
很多问题中,我们被告知,我们拿到一大把可以分成两队的数字。为了解决这个问题,我们感兴趣的是,怎么把数字分成两半?使得:小的数字都放在一起,大的放在另外一半。双堆模式就能高效解决此类问题。
Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
[#0000-13-k-way-merge]
1+
[#0000-14-k-way-merge]
22
= K-way merge 多路归并
33

44
K路归并能帮咱们解决那些涉及到多组排好序的数组的问题。
Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
[#0000-14-breadth-first-search]
1+
[#0000-15-breadth-first-search]
22
= Breadth First Search 广度优先搜索
33

44
== Tree Breadth First Search,树上的BFS
Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
[#0000-15-depth-first-search]
1+
[#0000-16-depth-first-search]
22
= Depth First Search 深度优先搜索
33

44
== Tree Depth First Search,树上的DFS
Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
[#0000-16-trie]
1+
[#0000-17-trie]
22
= Trie 前缀树
33

44

0 commit comments

Comments
 (0)