跳至主要內容

单调栈


单调栈

全部标签

数据结构

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

算法

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

其他

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


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