84. 柱状图中最大的矩形

给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。

求在该柱状图中，能够勾勒出来的矩形的最大面积。

以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。

图中阴影部分为所能勾勒出的最大矩形面积，其面积为 10 个单位。

示例:

输入: [2,1,5,6,2,3]
输出: 10

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/largest-rectangle-in-histogram

**

贪心算法可解，代码如下：

**

public class MyTest {
    public static void main(String[] args) {
        int param[] = {2,1,2};
        System.out.println(getMaxArea(param));
    }

    /**
     * 获取最大矩形面积
     * @param param 高度数组
     * @return
     */
    public static int getMaxArea (int[] param){
        int maxArea = 0;
        for(int i = 0;i < param.length;i++){
            if (i==0){
                maxArea = getArea(param,i);
            }else {
                maxArea = maxArea > getArea(param,i)?maxArea:getArea(param,i);
            }
        }
        return maxArea;
    }

    /**
     * 获取矩形面积
     * @param param 高度数组
     * @param index 数组下标
     * @return
     */
    public static int getArea(int[] param ,int index){
        int area = param[index];
        int width = 1;
        //往右计算
        for(int i = index+1 ;i<param.length;i++){
            if(param[i]>=param[index]){
                width ++ ;
            }else {
                break;
            }
        }
        //往左计算
        for(int i = index-1 ;i>=0;i--){
            if(param[i]>=param[index]){
                width ++ ;
            }else {
                break;
            }
        }
        return area * width;
    }
}