V
主页
京东 11.11 红包
面试题59 - II. 队列的最大值
发布人
这题和昨天的类似,巧妙利用双端队列来记录当前最大值,入栈时更新当前最大值,如果双端队列之后的值小于当前值,就直接弹出,直到有值大于当前值为止,这就是到当前值的最大值,出栈的时候,双端队列队首若与当前值相等,则弹出更新最大值为之后队列里的最大值,详情看题解吧,很妙。
打开封面
下载高清视频
观看高清视频
视频下载器
剑指 Offer 59 - I. 滑动窗口的最大值
232. 用栈实现队列
119. 杨辉三角 II
225. 用队列实现栈
剑指 Offer 03. 数组中重复的数字
剑指 Offer 52. 两个链表的第一个公共节点
240. 搜索二维矩阵 II
204. 计数质数
38. 外观数列
451. 根据字符出现频率排序
剑指 Offer 05. 替换空格
409. 最长回文串
栈和队列“必刷题”第2题--232. 用栈实现队列
113. 路径总和 II
剑指 Offer 06. 从尾到头打印链表
334. 递增的三元子序列
栈和队列“必刷题”第3题--155.最小栈
112. 路径总和
946. 验证栈序列
104. 二叉树的最大深度
每日一题--2656. K 个元素的最大和
133. 克隆图
1043. 分隔数组以得到最大和
144,145,94: 二叉树的前序中序后序遍历
栈和队列“必刷题”第1题--20.有效的括号
101. 对称二叉树
36. 有效的数独
2582. 递枕头
树“必刷题”第19题--113. 路径总和 II
763. 划分字母区间
1031. 两个非重叠子数组的最大和
49. 字母异位词分组
跟着大佬学bfd--2641. 二叉树的堂兄弟节点 II
2418. 按身高排序
415. 字符串相加
278.第一个错误版本
121. 买卖股票的最佳时机
跟着大佬做题第2题--18. 四数之和
566. 重塑矩阵
347. 前 K 个高频元素