wuyijia

导航

2023年5月22日 #

代码随想录算法训练营第十三天|239. 滑动窗口最大值、347. 前 K 个高频元素

摘要: 【参考链接】 239. 滑动窗口最大值 【注意】 1.使用单调队列的经典题目。 2.大顶堆每次只能弹出最大值,无法移除其他数值,造成大顶堆维护的不是滑动窗口里面的数值了。所以不能用大顶堆。 3.需要一个队列,放进去窗口里的元素,然后随着窗口的移动,队列也一进一出,每次移动之后,队列告诉我们里面的最大 阅读全文

posted @ 2023-05-22 10:24 小吴要努力 阅读(15) 评论(0) 推荐(0)