给定一个由柱子高度组成的数组,找出能放入直方图中面积最大的矩形。单调栈按高度递增的顺序跟踪柱子,每当遇到一个更矮的柱子时,就会解决从之前的柱子延伸出的矩形。这是最难栈问题之一,它教你当条件破坏时如何使用栈来处理悬而未决的计算。
用自己的话写下这一站的结论。