单调栈

简介

单调栈，顾名思义，即为栈内元素(出栈元素)单调递增或单调递减的栈。

• 单调递增栈：从栈顶到栈底元素递增。
• 单调递减栈：从栈顶到栈底元素递减。

构成方法

eg.[3,5,1,2,9]构成单调递增栈

1. 首先栈空，3入栈
2. 5入栈，5>3故：3出5入3入
3. 1入栈，1<3故：1入
4. 2入栈，2>1且2<3故：1出2入1入
5. 9入栈，9>5故：1出2出3出5出9入5入3入2入1入

实战指路

1.接雨水(hard):https://leetcode-cn.com/problems/trapping-rain-water/
2.去除重复字母(medium):https://leetcode-cn.com/problems/remove-duplicate-letters/