大家好，今天这一期，我来给大家分享一下算法竞赛中常用的一种数据结构 --- 单调栈
废话不多说，我们直接开始今天的内容：
一：什么是单调栈？
1. 概念
2. 单调递增的栈
3. 单调递减的栈
二：单调栈的作用
三：单调栈相关算法题
1. 题目一：【模板】单调栈
2. 题目二：发射站
3. 题目三：Largest Rectangle in a Histogram
好的，今天的分享就先到这里了，谢谢大家！！！
相关推荐
琢磨先生David4 天前
Day1：基础入门·两数之和（LeetCode 1）qq_454245035 天前
基于组件与行为的树状节点系统超级大福宝5 天前
N皇后问题：经典回溯算法的一些分析岛雨QA5 天前
常用十种算法「Java数据结构与算法学习笔记13」weiabc5 天前
printf(“%lf“, ys) 和 cout ＜＜ ys 输出的浮点数格式存在细微差异wefg15 天前
【算法】单调栈和单调队列岛雨QA5 天前
图「Java数据结构与算法学习笔记12」czxyvX5 天前
020-C++之unordered容器岛雨QA5 天前
多路查找树「Java数据结构与算法学习笔记11」AKA__Zas5 天前
初识基本排序