栈的解题思路

调递增或单调减的栈，跟单调队列差不多，但是只用到它的一端 接下来是一些单调栈的题目 84. 柱状图中最大的矩形 题目：给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 暴力解法：每次计算一个柱子，向左右延伸，找到比其高度小的左右索引left, right。当前柱子可以延伸的高度面积就是[right - left

>>阅读原文<<