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

单调栈求最大矩形的一类题： 1.简单的模板题：传送门 直方图是由在公共基线处对齐的一系列矩形组成的多边形。 矩形具有相等的宽度，但可以具有不同的高度。 例如，图例左侧显示了由高度为 2,1,4,5,1,3,3">2,1,4,5,1,3,3 的矩形组成的直方图，矩形的宽度 ...

Largest Rectangle in a Histogram ...

Hard！ 题目描述： 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。 图中阴影部分为所能勾勒 ...

题目描述 Leetcode 84 给定 n 个正整数的列表，表示矩形的高度，表示直方图。每一个给出的矩形宽度是 1，找到在直方图里最大的矩形面积。 如图中给出的直方图，宽度是 1，给出的高度是 [2,1,5,6,2,3]. 可以在直方图中找出最大的隐藏面积，答案是 10. 题目 ...

单调栈的定义 单调栈，顾名思义，是维持单调递增或递减的栈 单调栈的性质 单调递增栈 单调递增栈的形式如上，适合寻找，距离他最近的，比他小的，左右两边元素 单调递减栈 与单调递增栈的用法相反 题目 84. 柱状图中最大的矩形 单调递增栈的原理 42. 接雨水 单调递减栈 ...

目录 单调栈 视野总和 柱状图中最大 单调栈 分治法 求最大区间 寻找无序数组每个元素的后面第一个比它大的元素值 单调栈 单调递增栈：数据出栈的序列为单调递增 ...

Given n non-negative integers representing the histogram's bar height where the width of each bar ...