gogslow

摘要： 原题地址：https://leetcode.cn/problems/largest-rectangle-in-histogram/ 单调栈题目。保证栈中元素单调递增。 这个题实际上就是对于每个点找到左右第一个小于它高度的位置，就可求出以它为高的最大方块。 遍历， 遇到比栈顶元素代表高度小的位置，就不 阅读全文