题意：给出n个宽度为1 高度为hi的长方形 问能圈出的最大长方形面积多大思路：http://blog.csdn.net/dgq8211/article/details/7740610#include#include#include#include#includeusing namespace ...
分类：
其他好文 时间：
2015-04-06 16:59:57
阅读次数：
118
题目链接：Largest Rectangle in Histogram
Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histogram.
...
分类：
其他好文 时间：
2015-04-03 17:18:59
阅读次数：
128
Largest Rectangle in a Histogram
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 12947 Accepted Submission(s): 3653
Problem Des...
分类：
其他好文 时间：
2015-04-03 15:28:51
阅读次数：
158
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1506刚开始没考虑时间复杂度，直接敲了，直接tle了，之后没有思路，然后看题解，看见大神写的优化非常棒。大神的解释：（其实对于w[i]来说，如果去求后面连续的值，完全没必要一个个去比对，直接看w[i-1]的值...
分类：
其他好文 时间：
2015-03-31 19:39:33
阅读次数：
143
This is the extension of Largest Rectangle in Histogram. We can just project 2D matrix to 1D array and compute it line by line. 1 class Solution { 2 p...
分类：
其他好文 时间：
2015-03-21 06:20:44
阅读次数：
121
题意：给出n个矩形的高，问它们能组成的最大矩形的面积是多少。
思路：定义两个数组 l[i] 和 r[i] ，分别记录从 i 点能向左向右扩展的最大位置。若a[i]<=a[ l[i] - 1 ]，则 l[i] = l[ l[i] - 1]（如果i可以扩展到l[i]-1处，那么在计算i之前l[i]-1处的l[l[i]-1]已经计算出来了，就可以直接令l[i]=l[l[i]-1]了）；同理，若 a[i]<=a[ r[i] - 1 ]，则 r[i] = r[ r[i] - 1]。这样做充分利用了之前已经计算出来的数...
分类：
其他好文 时间：
2015-03-19 13:22:25
阅读次数：
127
Givennnon-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histog...
分类：
其他好文 时间：
2015-03-18 01:08:26
阅读次数：
196
直方图直方图(Histogram)是频数直方图的简称。它是用一系列宽度相等、高度不等的 长方形表示数据的图。长方形的宽度表示数据范围的间隔，长方形的高度表示在 给定间隔内的数据数。直方图的作用(1)显示质量波动的状态；(2)较直观地传递有关过程质量状况的信息；(3)通过研究质量波动状况之后，就能掌握...
分类：
其他好文 时间：
2015-03-13 18:05:12
阅读次数：
108
题意：
输入n个柱子，并排放。问最大的矩形面积。
要维护两个单调队列，lft和rit。lft [i]表示i点，左边连续有比i点高的柱子的话，把最左边的柱子编号记录在lft [i]。 rit 同理，记录i的最右边连续比i高的柱子的编号。
第一个案例：
id 1 2 3 4 5 6 7
h 2 1 4 5 1 3 3
lft 1 1 3 4 1 6 6
rit 1 7 4 4 7 7 7
有了lft 和rit 就可枚举每一列计算那一列向两遍扩展的最大的宽了。再乘上该列的高，就是包含该列的最大的面积了。...
分类：
其他好文 时间：
2015-03-10 23:19:06
阅读次数：
400
Givennnon-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histog...
分类：
其他好文 时间：
2015-03-09 07:00:12
阅读次数：
178
