单调栈

全部标签

数据结构

数组 矩阵 链表 双向链表 栈 单调栈 队列 单调队列 堆（优先队列） 哈希表 字符串 字符串匹配 树 二叉树 二叉搜索树 最小生成树 图 有序集合 拓扑排序 最短路 强连通分量 欧拉回路 双连通分量 并查集 字典树 线段树 树状数组 后缀数组

算法

枚举 递归 分治 回溯 贪心 动态规划 排序 桶排序 计数排序 基数排序 归并排序 快速选择 二分查找 记忆化搜索 深度优先搜索 广度优先搜索 双指针 位运算 前缀和 计数 滑动窗口 状态压缩 哈希函数 滚动哈希 扫描线

其他

数学 数论 几何 博弈 模拟 组合数学 随机化 概率与统计 水塘抽样 拒绝采样 数据库 设计 数据流 脑筋急转弯 交互 迭代器 多线程

---

题号	标题	题解	标签	难度
42	接雨水	[✓]	栈 数组 双指针 2+
84	柱状图中最大的矩形	[✓]	栈 数组 单调栈
85	最大矩形	[✓]	栈 数组 动态规划 2+
255	验证二叉搜索树的前序遍历序列 🔒		栈 树 二叉搜索树 4+
316	去除重复字母	[✓]	栈 贪心 字符串 1+
321	拼接最大数		栈 贪心 数组 2+
402	移掉 K 位数字		栈 贪心 字符串 1+
456	132 模式		栈 数组 二分查找 2+
496	下一个更大元素 I	[✓]	栈 数组 哈希表 1+
503	下一个更大元素 II	[✓]	栈 数组 单调栈
581	最短无序连续子数组		栈 贪心 数组 3+
654	最大二叉树	[✓]	栈 树 数组 3+
739	每日温度	[✓]	栈 数组 单调栈
768	最多能完成排序的块 II		栈 贪心 数组 2+
769	最多能完成排序的块		栈 贪心 数组 2+
853	车队		栈 数组 排序 1+
901	股票价格跨度		栈 设计 数据流 1+
907	子数组的最小值之和		栈 数组 动态规划 1+
962	最大宽度坡	[✓]	栈 数组 单调栈
975	奇偶跳		栈 数组 动态规划 2+
1008	前序遍历构造二叉搜索树	[✓]	栈 树 二叉搜索树 3+
1019	链表中的下一个更大节点		栈 数组 链表 1+
1063	有效子数组的数目 🔒		栈 数组 单调栈
1081	不同字符的最小子序列	[✓]	栈 贪心 字符串 1+
1124	表现良好的最长时间段		栈 数组 哈希表 2+
1130	叶值的最小代价生成树		栈 贪心 数组 2+
1475	商品折扣后的最终价格	[✓]	栈 数组 单调栈
1504	统计全 1 子矩形		栈 数组 动态规划 2+
1526	形成目标数组的子数组最少增加次数		栈 贪心 数组 2+
1574	删除最短的子数组使剩余数组有序		栈 数组 双指针 2+
1673	找出最具竞争力的子序列		栈 贪心 数组 1+
1762	能看到海景的建筑物 🔒		栈 数组 单调栈
1776	车队 II		栈 数组 数学 2+
1793	好子数组的最大分数		栈 数组 双指针 2+
1856	子数组最小乘积的最大值		栈 数组 前缀和 1+
1944	队列中可以看到的人数		栈 数组 单调栈
1950	所有子数组最小值中的最大值 🔒		栈 数组 单调栈
1996	游戏中弱角色的数量		栈 贪心 数组 2+
2030	含特定字母的最小子序列		栈 贪心 字符串 1+
2104	子数组范围和		栈 数组 单调栈
2281	巫师的总力量和		栈 数组 前缀和 1+
2282	在一个网格中可以看到的人数 🔒		栈 数组 矩阵 1+
2289	使数组按非递减顺序排列		栈 数组 链表 1+
2297	跳跃游戏 VIII 🔒		栈 图 数组 3+
2334	元素值大于变化阈值的子数组		栈 并查集 数组 1+
2345	寻找可见山的数量 🔒		栈 数组 排序 1+
2355	你能拿走的最大图书数量 🔒		栈 数组 动态规划 1+
2454	下一个更大元素 IV		栈 数组 二分查找 3+
2487	从链表中移除节点		栈 递归 链表 1+
2617	网格图中最少访问的格子数		栈 广度优先搜索 并查集 5+
2736	最大和查询		栈 树状数组 线段树 4+
2818	操作使得分最大		栈 贪心 数组 3+
2832	每个元素为最大值的最大范围 🔒		栈 数组 单调栈
2863	最长半递减子数组的长度 🔒		栈 数组 排序 1+
2865	美丽塔 I		栈 数组 单调栈
2866	美丽塔 II		栈 数组 单调栈
2940	找到 Alice 和 Bob 可以相遇的建筑		栈 树状数组 线段树 4+
2945	找到最大非递减数组的长度		栈 队列 数组 4+
3113	边界元素是最大值的子数组数目		栈 数组 二分查找 1+
3205	最大数组跳跃得分 I 🔒		栈 贪心 数组 2+
3221	最大数组跳跃得分 II 🔒		栈 贪心 数组 1+
3229	使数组等于目标数组所需的最少操作次数		栈 贪心 数组 2+
剑指 Offer 33	二叉搜索树的后序遍历序列	[✓]	栈 树 二叉搜索树 4+
剑指 Offer II 38	每日温度	[✓]	栈 数组 单调栈
剑指 Offer II 39	直方图最大矩形面积	[✓]	栈 数组 单调栈
剑指 Offer II 40	矩阵中最大的矩形	[✓]	栈 数组 动态规划 2+
面试题 03.05	栈排序		栈 设计 单调栈
面试题 16.16	部分排序		栈 贪心 数组 3+
面试题 17.21	直方图的水量		栈 数组 双指针 2+