柱状图中最大的矩形

核心顿悟突破口

维护单调递增栈。当当前高度小于栈顶柱子时，说明栈顶柱子的右边界已经确定；弹出后新的栈顶就是左侧第一个更矮的位置，从而可以确定该柱子的最大宽度并计算面积。