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