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

分治算法： 通过观察，可以发现，最大面积矩形存在于以下几种情况： 确定了最矮柱子以后，矩形的宽尽可能往两边延伸。 在最矮柱子左边的最大面积矩形（子问题）。 在最矮柱子右边的最大面积矩形（子问题）。 举个 ...

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

链接：https://ac.nowcoder.com/acm/contest/223/C来源：牛客网 题目描述 给出长度为n的序列a，其中第i个元素为 ，定义区间(l,r)的价值为 请你计算出 ...

题目描述： 　　给定一段数组，求每个区间的最小值乘这段区间的和，输出每个区间得到的最大值。 　　样例输入：[1 2 6]，可能有以下几种情况： 　　[1]：结果为1*1=1； 　　[2]：结果为2*2=4； 　　[6]：结果为6*6=36； 　　[1,2 ...

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

Largest Rectangle in a Histogram ...

− Ask l r 询问区间[l,r]内宝石的最大价值，和最大价值的宝石有 ...