直方图内最大矩形

题目：

有一个直方图，用一个整数数组表示，其中每列的宽度为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[] A, int n) {
        // write code here
        int max = 0;      
        
        for(int i=0; i<n; i++) {
            int j=i, k=i;
            
            if(i-1 >= 0 && A[i-1] >= A[i]) {
            	j = i-1;
            	if(j != 0) {
			        while(A[j-1] >= A[i] && j>=1) {
			            j--;
			            if(j == 0)
			            	break;
			        }
            	}
            }
            
            if(i+1 < n && A[i+1] >= A[i]) {	        
	            k = i+1;
	            if(k != n-1) {
		            while(A[k+1] >= A[i] && k<=n-1) {
		                k++;
		                if(k == n-1)
		                	break;
		            }
	            }
		        
            }
            max = max > A[i]*(k-j+1) ? max : A[i]*(k-j+1);         
        }
        return max;
    }
}