Leetcode84. 柱状图中最大的矩形(单调栈)

84. 柱状图中最大的矩形html 前置 单调栈markdown 作法 连续区间组成的矩形，是看最短的那一块，求出每一块左边第一个小于其高度的位置，右边也同理，此块做为最短限制。须要两次单调栈post 单调栈维护递增区间，每次不知足弹出栈顶，顺便利用此栈顶和当前位置计算栈顶能覆盖的长度 用来计算。仅需一次单调栈code 转载于:https://www.cnblogs.com/y2823774827

>>阅读原文<<