直方图包含最大矩形

有一个直方图，用一个整数数组表示，其中每列的宽度为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 s = 0;
int e = n - 1;
return Max_Area(A, s, e);
}
public int Max_Area(int[] A, int s, int e) {
if(s==e)
return A[s];
if(s>e)
return 0;
int area = 0, area_t = 0;
int m_index = Find_min(A, s, e);
area = A[m_index] * (e-s+1);
area_t = Max_Area(A, s, m_index-1);
if(area_t>area)
area = area_t;
area_t = Max_Area(A, m_index+1, e);
if(area_t>area)
area = area_t;

return area;
}
public int Find_min(int[] A, int s, int e) {
int min = A[s], res = s, i = s+1;
for(; i<=e; i++) {
if(A[i]<min) {
min = A[i];
res = i;
}
}
return res;
}

}