【文件属性】：
文件名称：LeetCodemaxarea-largest-rectangle-in-a-histogram:直方图中最大的矩形
文件大小：6KB
文件格式：ZIP
更新时间：2021-07-07 08:01:05
系统开源
力扣最大面积直方图中最大的矩形
给定
n
个非负整数表示直方图的条形高度，其中每个条形的宽度为
1，求直方图中最大矩形的面积。
上面是一个直方图，其中每个条的宽度为
1，给定高度
=
[2,1,5,6,2,3]。
最大的矩形显示在阴影区域中，其面积
=
10
单位。
实现
1：O(n^2)
class
Solution
{
public
int
largestRectangleArea
(
int
[]
heights
)
{
if
(heights
==
null
||
heights
.
length
==
0
)
return
0
;
int
area
=
heights[
0
];
for
(
int
i
=
0
;
i
<
heights
.
length;
i
++
)
{
int
minHeight
=
heights[i];
area
=
Math
.
max(area,
heights[i]);
for
(
int
j
=
i
+
1
;
j
<
heights
.
length;
j
++
)
{
minHeight
=
Math
.
min(minHeight
【文件预览】：
largest-rectangle-in-a-histogram-master
----histogram_area.png(2KB)
----README.md(2KB)
----histogram.PNG(6KB)