84. 柱状图中最大的矩形

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

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

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

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

示例:

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

方法：双指针滑动窗口
思路：从头遍历数组，求得每一个位置的值（作为高）扩展最大矩形的面积，然后不断更新最大面积的值；
1，遍历数组，定义左右指针；
2，如果左指针对应的比当前值大，那就一直左移动当前指针，直到不满足；同理，右指针对应的值比当前值大，也右移动右指针，直到不满足；
3，两指针的的距离就是长，当前位置的值为高，求得面积；
4，跟最大面积存的值比较，若大，则更新最大值；

class Solution {
    public int largestRectangleArea(int[] heights) {
        return largest2(heights);
    }    
    private int largest2(int[] heights) {
        int res = 0;//表示最大面积
        for(int i = 0; i < heights.length; i++) {
            int l = i - 1, r = i + 1;//定义左右指针
            //只要比当前值大则左右移动求得当前位置所能拿到最大矩形的面积
            while(l >= 0 && heights[l] >= heights[i]){
                l--;
            }
            while(r < heights.length && heights[r] >= heights[i]){
                r++;
            }
            //求面积
            int area = (r - l - 1) * heights[i];
            //和当前最大面积的值比较，看是否更新
            res = res > area ? res : area;                        
        }
        return res;
    }
}