84. 柱状图中最大的矩形

单调递增栈,遇到矮柱出栈计算面积。

难度:困难。题型:Monotonic Stack。

标签:栈、数组、单调栈、高频面试

单调栈:出栈时以当前高度计算宽度。 时间复杂度 O(n),空间复杂度 O(n)。