Leetcode84. 柱状图中最大的矩形(单调栈)
Posted y2823774827y
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Leetcode84. 柱状图中最大的矩形(单调栈)相关的知识，希望对你有一定的参考价值。
前置
单调栈
做法
连续区间组成的矩形，是看最短的那一块，求出每一块左边第一个小于其高度的位置，右边也同理，此块作为最短限制。需要两次单调栈
单调栈维护递增区间，每次不满足弹出栈顶，顺便利用此栈顶和当前位置计算栈顶能覆盖的长度 用来计算。仅需一次单调栈
以上是关于Leetcode84. 柱状图中最大的矩形(单调栈)的主要内容，如果未能解决你的问题，请参考以下文章