2024年1月9日
代码随想录 day13 滑动窗口最大值 前 K 个高频元素
摘要： 滑动窗口最大值 这题第一次见 比较难找到思路 滑动窗口的移动比较类似于队列的行为 但是我们需要找到其中的最大值 在线性时间复杂度下 只能维护这个队列保持单调性 但是我们没有这样的一个可以在移动中保持单调的数据结构 只能自己手动创建 我们利用deque进行队列的创建 这个队列有三个基本函数 pop 用 阅读全文
posted @ 2024-01-09 21:27 又见鸣蜩 阅读(8) 评论(0) 推荐(0)