We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent 2c95c1f commit ce7c786Copy full SHA for ce7c786
Contents/04.Queue/03.Priority-Queue/01.Priority-Queue.md
@@ -207,8 +207,8 @@ class PriorityQueue:
207
208
我们可以使用优先队列来做。
209
210
-- 初始的时候将前 k 个元素加入优先队列的二叉堆中。存入优先队列的是数组值和索引的元组。优先队列将数组值作为优先级。
211
-- 然后滑动窗口从第 k 个元素开始遍历,将当前数组值和索引的元组插入到二叉堆中。
+- 初始的时候将前 `k` 个元素加入优先队列的二叉堆中。存入优先队列的是数组值和索引的元组。优先队列将数组值作为优先级。
+- 然后滑动窗口从第 `k` 个元素开始遍历,将当前数组值和索引的元组插入到二叉堆中。
212
- 当二叉堆堆顶元素的索引已经不在滑动窗口的范围中时,即 `q[0][1] <= i - k` 时,不断删除堆顶元素,直到最大值元素的索引在滑动窗口的范围中。
213
- 将最大值加入到答案数组中,继续滑动。
214
- 最后遍历完输出答案数组。
0 commit comments