leetcode刷题

队列的应用

滑动窗口最大值

思路

需要构建一个单调队列，用来维护这个滑动窗口中“可能” 最大的元素。

for循环每遍历一个数字，就在队列中pop出一个数字，再push进一个数字，但是要满足队列是递减的，即，如果即将push进去的数字比队尾元素大，就把队尾元素一个一个pop掉，直到队列为空，或者队列里的元素都比该值要大。

前k个高频元素

思路

使用小顶堆，还不是很熟练。先放着，再来回顾。