题目 给定 \(n\) 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 \(1\) 。求在该柱状图中，能够勾勒出来的矩形的最大面积。 以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。 图中阴影部分为所能勾勒出的最大矩形面积，其面积为 1 ...
分类：
其他好文 时间：
2020-12-31 12:14:54
阅读次数：
0
题目描述： 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。 示例: 输入: [2,1,5,6,2,3]输出: 10 解题 ...
分类：
其他好文 时间：
2020-07-06 12:47:55
阅读次数：
57
柱状图中最大的矩形 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。 图中阴影部分为所能勾勒出的最大矩形面积，其面积为 1 ...
分类：
编程语言 时间：
2020-06-29 09:37:29
阅读次数：
57
传送门 题目大意：给出一个柱状统计图，该统计图由多个宽度为1高度不一的矩形构成，问图中包含最大的矩形面积是多少。 题解：枚举每一个小矩形的高度，以它的高度为所求矩形高度向左右扩展，可知到左边第一个小于它和右边第一个小于它的矩形时扩展结束。 所以用单调栈求每个元素左边第一个小于它和右边第一个小于它的元 ...
分类：
其他好文 时间：
2020-06-24 21:25:39
阅读次数：
56
单调栈 思路: 遍历每一行，用dp记录每行元素与之前行所能形成的柱形图的高，之后用单调栈的方式找到每行最大矩形面积，单调栈方式参考84.柱形图中最大的矩形 代码: class Solution: def largestRectangleArea(self,heights: List[int]) -> ...
分类：
其他好文 时间：
2020-06-16 13:10:33
阅读次数：
56
84. 柱状图中最大的矩形 题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/largest-rectangle-in-histogram/ 题目 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图 ...
分类：
编程语言 时间：
2020-05-30 20:17:18
阅读次数：
73
84. 柱状图中最大的矩形 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。图中阴影部分为所能勾勒出的最大矩形面积，其面积 ...
分类：
其他好文 时间：
2020-05-30 19:46:59
阅读次数：
69
https://leetcode-cn.com/problems/largest-rectangle-in-histogram/ 这个题没有做啥要求，暴力也能过。 其实这个题有点像接雨水一样，看题解有人用扫描法也做出来了。但是还是用单调栈的方法吧，（明明22天前做出来了，今天却做不出来？？？） pu ...
分类：
其他好文 时间：
2020-05-30 10:33:39
阅读次数：
55
题目原文 问题描述（题目链接登陆账号有问题，要从这个链接登陆，然后点击“模拟考试”，进去找本题目） 试题编号： 201312-3 试题名称： 最大的矩形 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n ...
分类：
其他好文 时间：
2020-05-17 17:39:29
阅读次数：
65
A-最大矩形 给一个直方图，求直方图中的最大矩形的面积。例如，下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1，其中最大的矩形是阴影部分。 Input输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数，你可以假定1 <= n <= 100 ...
分类：
其他好文 时间：
2020-03-26 01:42:34
阅读次数：
86
