Thanks to visit codestin.com
Credit goes to github.com

Skip to content

Commit ce7c786

Browse files
committed
Update 01.Priority-Queue.md
1 parent 2c95c1f commit ce7c786

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

Contents/04.Queue/03.Priority-Queue/01.Priority-Queue.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -207,8 +207,8 @@ class PriorityQueue:
207207

208208
我们可以使用优先队列来做。
209209

210-
- 初始的时候将前 k 个元素加入优先队列的二叉堆中。存入优先队列的是数组值和索引的元组。优先队列将数组值作为优先级。
211-
- 然后滑动窗口从第 k 个元素开始遍历,将当前数组值和索引的元组插入到二叉堆中。
210+
- 初始的时候将前 `k` 个元素加入优先队列的二叉堆中。存入优先队列的是数组值和索引的元组。优先队列将数组值作为优先级。
211+
- 然后滑动窗口从第 `k` 个元素开始遍历,将当前数组值和索引的元组插入到二叉堆中。
212212
- 当二叉堆堆顶元素的索引已经不在滑动窗口的范围中时,即 `q[0][1] <= i - k` 时,不断删除堆顶元素,直到最大值元素的索引在滑动窗口的范围中。
213213
- 将最大值加入到答案数组中,继续滑动。
214214
- 最后遍历完输出答案数组。

0 commit comments

Comments
 (0)