代码随想录算法训练营第十三天|239. 滑动窗口最大值、 347.前 K 个高频元素

239. 滑动窗口最大值 （一刷至少需要理解思路）

之前讲的都是栈的应用，这次该是队列的应用了。

本题算比较有难度的，需要自己去构造单调队列，建议先看视频来理解。 

题目链接/文章讲解/视频讲解：

我的思路：

写一个双端队列，每遍历到一个元素时判断它是否小于队尾，如小于则加入队尾，否则就一直出队，直到它小于队尾为止。最后查询和删除数据即可。

347.前 K 个高频元素  （一刷至少需要理解思路）

大/小顶堆的应用， 在C++中就是优先级队列 

本题是 大数据中取前k值 的经典思路，了解想法之后，不算难。

题目链接/文章讲解/视频讲解：

我的思路：

建立一个类型为pair型的小根堆，一个存储数据，一个存储频率。每次加入堆，如堆的大小大于k就出队。之后把队中所有的元素返回即可。