文件名称：LeetCodemaxarea-largest-rectangle-in-a-histogram:直方图中最大的矩形
文件大小：6KB
文件格式：ZIP
更新时间：2024-07-27 01:47:45
系统开源
力扣最大面积直方图中最大的矩形 给定 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)