摘要： "题目" 单调栈。 如果用O(n^2)的算法，必定超时。 所以我们可以用单调栈，来实现O(n)效率的算法。 单调栈是递增的，每个长方形入栈时，都和栈顶的长方形高度对比，如果大于，则入栈。如果小于则按照高度合并长方形，直到比它高度小的元素，然后再进栈。 最后挨个出栈。 而出栈的过程才是真正计算长方形面 阅读全文