239. 滑动窗口最大值
题目链接:239. 滑动窗口最大值 - 力扣(LeetCode)
思路:自定义单调队列方法,pop()有条件地pop;push()每次都push,有条件地整理队列;getMaxValue()永远是队列的第一个元素。主函数直接调用自定义方法。
注意:pq不行。
347.前 K 个高频元素
题目链接:347. 前 K 个高频元素 - 力扣(LeetCode)
思路:map统计元素出现频率,minHeap(pq<int[]> 且 size < k)筛选k个entrySet,数组res取pq中的key值。
注意:遍历栈/队列的时候,如果有poll操作,i < q.size() 不可取,因为size会变!!