文章讨论了两种数据结构在算法问题中的应用：一是使用单调队列解决滑动窗口最大值问题，二是利用小顶堆配合map找出数据集中前K个高频元素，强调了这两种方法相对于传统栈和队列的优势。
239. 滑动窗口最大值
该题目使用一种既不像stack又不像queue的东西，代码随想录里面说是单调队列；是单调递减，但不像队列。
347.前 K 个高频元素
较为简单，就是用map计算频率，再使用小顶堆排序，使用小顶堆比直接用快排要快。堆排序的知识好久没学，已经忘记了；上次学还是大一的时候。
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
