"题目链接" 【题解】 考虑每个柱子为最高柱子对答案的贡献,就是看这个柱子往左能domain多少个单位 往右能domain多少个单位。 遇到比它小的为止 遍历所有的柱子为最高柱子的情况. 就能够覆盖到所有的矩形了。 也即枚举一个位置然后如果比它高就一直扩展,往左往右各做一次就好。 这样的时间复杂度是 ...
分类：
其他好文 时间：
2020-02-10 10:13:33
阅读次数：
79
题目描述 Leetcode 84 给定 n 个正整数的列表，表示矩形的高度，表示直方图。每一个给出的矩形宽度是 1，找到在直方图里最大的矩形面积。 如图中给出的直方图，宽度是 1，给出的高度是 . 可以在直方图中找出最大的隐藏面积，答案是 10. 题目分析 解法一： 最后矩形的最大面积，肯定是以某个 ...
分类：
其他好文 时间：
2019-12-26 11:14:42
阅读次数：
99
https://www.acwing.com/problem/content/133/ 单调栈的模板题，按道理悬线dp不用的话也可以这样做。 需要注意这道题不能直接dp，比如[3,5,4]，这组数据，3可以拓展5，但5不能拓展4，不过3可以拓展4。 cpp include using namespa ...
我们先看一下题目： 问题描述 试题编号： 201312-3 试题名称： 最大的矩形 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形 ...
分类：
编程语言 时间：
2019-10-05 18:27:34
阅读次数：
120
题目描述 在 x 轴上有相互挨着的矩形， 这些矩形有一个边紧贴着 x 轴，现在给出每个矩形的长宽， 所有的矩形看作整体当作一个画布， 则可以在这个画布上画出的最大的矩形的面积是多少。(画出的矩形长和高平行于X,Y轴) 在 x 轴上有相互挨着的矩形， 这些矩形有一个边紧贴着 x 轴，现在给出每个矩形的 ...
分类：
其他好文 时间：
2019-09-26 21:27:12
阅读次数：
314
```cpp 【题目描述】： 图图正在玩一个智力游戏：有一个n×n 的01 方格，图图要从中选出一个面积最大的矩形区域，要求这个矩形区域不能有超过k个1。 这么难的问题图图当然不会做了，他想让你帮帮他，你能解决这个问题吗？ 【输入描述】： 第一行包含2 个正整数n，k。 接下来n 行每行n 个整数，... ...
分类：
其他好文 时间：
2019-09-24 13:44:02
阅读次数：
91
84题和85五题 基本是一样的，先说84题 84 柱状图中最大的矩形（ Largest Rectangle in Histogram） 思路很简单，通过循环，分别判断第 i 个柱子能够延展的长度len，最后把len heights[i] 就是延展开的面积，最后做比对，得出最大。 这个方法效率不是很高 ...
分类：
其他好文 时间：
2019-09-23 22:29:39
阅读次数：
91
Leetcode 84.柱状图中最大的矩形 题目描述： 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。 图中阴影部分为所 ...
分类：
其他好文 时间：
2019-09-14 13:47:52
阅读次数：
152
未完。。。 //要求最大矩形，需要最大的长度和高度。//划分区间的方法，当某高度低于左右两侧高度时，则以他为基准，分别算左右面积。//设置一个变量记录全局最大面积。//当长度为1时，计算完当前面积，并与最大面积比较后结束。 ...
分类：
其他好文 时间：
2019-09-05 23:25:28
阅读次数：
88
/** * 给出n个数字，代表直方图的条高，直方图每一条的宽度为1，请计算直方图中最大矩形的面积 * * 上图是每条宽度为1, 高度 =[2,1,5,6,2,3].的直方图 * * 图中的阴影部分是该直方图中面积最大的矩形，面积为10个单位 * 例如： * 给出的高度 =[2,1,5,6,2,3],... ...
分类：
其他好文 时间：
2019-08-20 11:03:24
阅读次数：
73
