Leecode刷题笔记——84. 柱状图中最大的矩形

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

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

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

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

示例:

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

思路如下：
两层for循环即可

class Solution {
    public int largestRectangleArea(int[] heights) {
        //初始化最大面积
        int maxArea=0;
        for(int i=0;i<heights.length;i++){
            //每个i、j之间对应一个最小的高度
            int minheight=Integer.MAX_VALUE;
            for(int j=i;j<heights.length;j++){
            	//比较已知的minheight与当前遍历的height[j]高度的大小               
                minheight=Math.min(minheight,heights[j]);       
                //比较最大面积         
                maxArea=Math.max(maxArea,minheight*(j-i+1));
            }
        }
        return maxArea;
    }
}

原题地址：
84. 柱状图中最大的矩形