不断的学习,我们才能不断的前进
一个好的程序员是那种过单行线马路都要往两边看的人

单调栈

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

LeetCode题集

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


目录