代码随想录刷题day13 | 239. 滑动窗口最大值、347.前 K 个高频元素

239. 滑动窗口最大值

1.from collections import deque
2.总共三个方法：pop push getMax
push：往队列里加元素，需要先把比这个元素小的都pop在push该元素
pop：滑动窗口滑动的时候，需要将窗口内之前的首元素pop，需要判断这个首元素是否在之前push的时候已经pop了，就是value == self.queue[0]
getMax：就是队列中的首元素

347.前 K 个高频元素

1.应该选择大顶堆还是小顶堆？
所以我们要用小顶堆，因为要统计最大前k个元素，只有小顶堆每次将最小的元素弹出，最后小顶堆里积累的才是前k个最大元素。
2.对字典进行迭代时，需要使用 items() 方法，而不是直接对字典进行迭代。
3.result[i] = heapq.heappop(pri_que)[1]指的是key