思路：如果时间复杂度要求是O(n 2 )的话，解法比较多也比较好理解。比如可以遍历，对于当前 i 位置上的立柱，计算出以这个i 立柱结尾的最大矩形，然后求出总的最大矩形。
Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, f...
分类：
编程语言 时间：
2014-12-18 22:18:58
阅读次数：
219
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 hist...
分类：
其他好文 时间：
2014-12-16 08:40:59
阅读次数：
224
Find the contiguous subarray within an array (containing at least one number) which has the largest product.For example, given the array[2,3,-2,4],the...
分类：
其他好文 时间：
2014-12-15 23:31:49
阅读次数：
214
Kth Largest ElementFind K-th largest element in an array.NoteYou can swap elements in the arrayExampleIn array[9,3,2,4,8], the 3th largest element is ...
分类：
其他好文 时间：
2014-12-15 15:06:10
阅读次数：
338
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.找到01矩形中最大的全1子矩阵。我自己的思路： 我先用一个跟输.....
分类：
其他好文 时间：
2014-12-13 00:53:31
阅读次数：
241
Description:
Shanghai Hypercomputers, the world's largest computer chip manufacturer, has invented a new class of nanoparticles called Amphiphilic Carbon Molecules (ACMs). ACMs are semiconductors...
分类：
其他好文 时间：
2014-12-12 22:18:08
阅读次数：
245
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...
分类：
其他好文 时间：
2014-12-12 22:09:45
阅读次数：
191
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For example, given the array [?2,1,?3,4,?1,2,1,?5,4],
the contiguous subarray [4,?1,2,1] ha...
分类：
其他好文 时间：
2014-12-12 19:12:27
阅读次数：
205
Find the contiguous subarray within an array (containing at least one number) which has the largest product.For example, given the array[2,3,-2,4],the...
分类：
其他好文 时间：
2014-12-11 20:49:19
阅读次数：
177
Largest prime factor
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7297 Accepted Submission(s): 2589
Problem Description
Every...
分类：
其他好文 时间：
2014-12-10 12:35:08
阅读次数：
174
