levill

摘要： 非常好的一道单调栈的题。 首先说一下单调栈，它维护的是一个单调的序列。 如果维护递增序列，那么栈顶大于当前值时，就pop栈顶，这样之后可以发现，栈顶的元素是左边最近的小于当前值的元素。 那么对于这道题，有一个很巧妙的转化方法：合并矩形 图片详解可见：https://blog.csdn.net/qq_ 阅读全文