大家好，今天这一期，我来给大家分享一下算法竞赛中常用的一种数据结构 --- 单调栈
废话不多说，我们直接开始今天的内容：
一：什么是单调栈？
1. 概念
2. 单调递增的栈
3. 单调递减的栈
二：单调栈的作用
三：单调栈相关算法题
1. 题目一：【模板】单调栈
2. 题目二：发射站
3. 题目三：Largest Rectangle in a Histogram
好的，今天的分享就先到这里了，谢谢大家！！！
相关推荐
Darling噜啦啦3 天前
列表转树算法深度解析：从 Map 到 Reduce 的两种实现，面试高频考点小小工匠4 天前
Redis - 事务机制：能实现 ACID 属性吗玖玥拾4 天前
C/C++ 数据结构（七）栈、容器适配器Qres8214 天前
算法复键——树状数组牛油果子哥q4 天前
并查集（DSU）超精讲，路径压缩、按秩合并、万能模板、连通性判定、最小生成树与刷题实战全解凌波粒4 天前
LeetCode--491.递增子序列（回溯算法）WL学习笔记4 天前
单项不带头不循环链表小糯米6014 天前
JS 数组小欣加油4 天前
leetcode3612 用特殊操作处理字符串I凌波粒4 天前
LeetCode--90.子集II（回溯算法）