小记录13 前端花生酱 2023-06-05 45 阅读1分钟 239. 滑动窗口最大值 Monotonic queue 来维护最大值,并实现 push, pop 操作。push 先清除之前所有比他小的元素。在遍历,不断放入 element 的过程中,要检查当前的 max 是否应该是被弹出的 347.前 K 个高频元素 桶排序 + hash table, hash table 用来统计每个元素的频率,桶子里放每个频率的元素是哪些,最后再从最高频开始放入 ans