提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录 前言单调栈的判断条件例题柱状图中最大矩形 总结 前言 顾名思义单调栈指栈中元素单调,在某些算法题中用单调栈可以较为方便的解决。 单调栈的判断条件 以单调不减栈为例: while (!stack,isEmpty() && nums[i] < nums[stack.peek()]){ } stack保存元素的栈,nums为条件数组,栈中保存的是数组的下标。 例题 柱状图中最大矩形 leetcode 84 总结