寻找直方图中面积最大的矩形

/*

* 寻找直方图中面积最大的矩形

*

题目详情:

给定直方图，每一小块的height由N个非负整数所确定，每一小块的width都为1，请找出直方图中面积最大的矩形。

如下图所示，直方图中每一块的宽度都是1，每一块给定的高度分别是[2,1,5,6,2,3]：

那么上述直方图中，面积最大的矩形便是下图所示的阴影部分的面积，面积= 10单位。

请完成函数largestRectangleArea，实现寻找直方图中面积最大的矩形的功能，如当给定直方图各小块的

高度= [2,1,5,6,2,3] ，返回10。

*/

public class LargestRectangleArea {

public int largestRectangleArea(int [] height,int n)

{

int maxVal = 0;

for(int i=0; i<n; i++)

{

int[] jAry = new int
;

int jIdx = 0;

for(int j=i;j<n;j++)

{

System.out.println(height[j]);

int minHeight = height[i];

for(int k=i;k<=j;k++)

{

System.out.print(height[k]);

System.out.print(' ');

for(int t=i+1; t<=j; t++)

{

if(minHeight > height[t])

minHeight = height[t];

}

}

System.out.println(' ');

System.out.println(' ');

jAry[jIdx++] = minHeight * (j-i+1);

}

System.out.println("jAry");

for(int p=0; p<jIdx; p++)

{

if(jAry[p] > maxVal)

maxVal = jAry[p];

System.out.print(jAry[p]);

System.out.print(' ');

}

System.out.println();

}

System.out.println("maxVal");

return maxVal;

}

}