题目描述
有一个直方图,用一个整数数组表示,其中每列的宽度为1,求所给直方图包含的最大矩形面积。比如,对于直方图[2,7,9,4],它所包含的最大矩形的面积为14(即[7,9]包涵的7x2的矩形)。
给定一个直方图A及它的总宽度n,请返回最大矩形面积。保证直方图宽度小于等于500。保证结果在int范围内。
测试样例:
[2,7,9,4,1],5
返回:14
import java.util.*;
public class MaxInnerRec {
public int countArea(int[] height, int n) {
int i, j, num, max=0, tmp;
for(i=0; i<n; i++){
num=1;
j=i-1; //向前计数
while(j>=0){
if(height[j--]>=height[i])
num++;
else
break;
}
j=i+1; //向后计数
while(j<n){
if(height[j++]>=height[i])
num++;
else
break;
}
tmp = height[i]*num;
if(max<tmp)
max=tmp; //保留最大值
}
return max;
}
}
其实很简单,刚开始想不到