【题单】单调栈(矩形面积/贡献法/最小字典序)
作者:灵茶山艾府
链接:https://leetcode.cn/circle/discuss/9oZFK9/
单调栈
请先学习:单调栈【基础算法精讲 26】
739. 每日温度
1475. 商品折扣后的最终价格 1212
496. 下一个更大元素 I
503. 下一个更大元素 II
1019. 链表中的下一个更大节点 1571
962. 最大宽度坡 1608
901. 股票价格跨度 1709
1124. 表现良好的最长时间段 1908
1793. 好子数组的最大分数 1946
456. 132 模式 ~2000
3113. 边界元素是最大值的子数组数目 2046
2866. 美丽塔 II 2072
1944. 队列中可以看到的人数 2105
2454. 下一个更大元素 IV 2175
2289. 使数组按非递减顺序排列 2482
1776. 车队 II 2531
1966. 未排序数组中的可被二分搜索的数(会员题)
2832. 每个元素为最大值的最大范围(会员题)
矩形面积
42. 接雨水 做法不止一种
84. 柱状图中最大的矩形
1793. 好子数组的最大分数 1946
85. 最大矩形
1504. 统计全 1 子矩形 1845
贡献法
907. 子数组的最小值之和 1976
2104. 子数组范围和(最大值-最小值)
𝑂
(
𝑛
)
O(n) 做法难度大约 2000
1856. 子数组最小乘积的最大值 2051
2818. 操作使得分最大 2397
2281. 巫师的总力量和(最小值×和) 2621
最小字典序
316. 去除重复字母
316 扩展:重复个数不超过 limit
402. 移掉 K 位数字 ~1800
1673. 找出最具竞争力的子序列 1802
321. 拼接最大数
2030. 含特定字母的最小子序列 2562
关联题单
单调栈优化 DP:见 动态规划题单 中的「§11.2 单调栈优化 DP」。
单调队列:见 数据结构题单 中的「§4.3 单调队列」。
分类题单
作 者: itdef
欢迎转帖 请保持文本完整并注明出处
技术博客 http://www.cnblogs.com/itdef/
B站算法视频题解
https://space.bilibili.com/18508846
qq 151435887
gitee https://gitee.com/def/
欢迎c c++ 算法爱好者 windows驱动爱好者 服务器程序员沟通交流
如果觉得不错,欢迎点赞,你的鼓励就是我的动力
欢迎转帖 请保持文本完整并注明出处
技术博客 http://www.cnblogs.com/itdef/
B站算法视频题解
https://space.bilibili.com/18508846
qq 151435887
gitee https://gitee.com/def/
欢迎c c++ 算法爱好者 windows驱动爱好者 服务器程序员沟通交流
如果觉得不错,欢迎点赞,你的鼓励就是我的动力
![阿里打赏](https://files.cnblogs.com/files/itdef/ali2.bmp)
![微信打赏](https://files.cnblogs.com/files/itdef/weixin2.bmp)