单调栈

• 单调递增栈：单调递增栈就是从栈底到栈顶数据是从大到小
• 单调递减栈：单调递减栈就是从栈底到栈顶数据是从小到大
  伪代码

//此处一般需要给数组最后添加结束标志符，具体下面例题会有详细讲解
// 不加的话需要额外处理
for (遍历这个数组)
{
	if (栈空 || 栈顶元素大于等于当前比较元素)
	{
		入栈;
	}
	else
	{
		while (栈不为空 && 栈顶元素小于当前元素)
		{
			栈顶元素出栈;
			更新结果;
		}
		当前数据入栈;
	}
}

LeetCode题集

接雨水
柱状图中的最大矩形
132模式
下一个更大的数I
下一个更大的数II
下一个更大的数III