刷题Day13 | 239. 滑动窗口最大值、347.前 K 个高频元素

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会变！！