Thanks to visit codestin.com Credit goes to github.com
We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
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