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

/*
 * 寻找直方图中面积最大的矩形
 *  
 题目详情:
给定直方图，每一小块的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[n];
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;
}


}