摘要: 题目链接 面试题59 - II. 队列的最大值 思路 可以看参考题解:如何解决 O(1) 复杂度的 API 设计题 一开始想到使用单变量 max 来存储最大值,但是会产生两点问题: 当 max 弹出队列之后,下一个最大值是多少没法知道 如果有多个 max,那么当一个最大值弹出队列之后,队列中还有没有 阅读全文
posted @ 2023-03-28 20:02 Frodo1124 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 题目链接 239. 滑动窗口最大值 思路 单调队列的使用方法,可以参考【单调队列】LeetCode 面试题59 - II. 队列的最大值 在本题中将滑动窗口的移动看作往队列中放数和取数的过程,实际上和上面链接中的解法一样。 代码 class Solution { public int[] maxSl 阅读全文
posted @ 2023-03-28 17:35 Frodo1124 阅读(23) 评论(0) 推荐(0) 编辑