小记录13

45 阅读1分钟

239. 滑动窗口最大值

Monotonic queue 来维护最大值,并实现 push, pop 操作。push 先清除之前所有比他小的元素。在遍历,不断放入 element 的过程中,要检查当前的 max 是否应该是被弹出的

347.前 K 个高频元素

桶排序 + hash table, hash table 用来统计每个元素的频率,桶子里放每个频率的元素是哪些,最后再从最高频开始放入 ans