leetcode-柱状图中最大的矩形，盛水最多的容器，接雨水

leetcode 84、柱状图中最大的矩形

题目描述：

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

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

思想：以当前的柱子为中心，向两边扩展，找出界限，计算以当前柱子为中心的矩形面积。

class Solution {
    public int largestRectangleArea(int[] heights) {
        //三指针法，left，curr，right
        int left=0;
        int right=0;
        int curr=0;  //表示当前柱子的索引下标
        int len = heights.length-1;
        int maxArea = 0;
        for(curr=0;curr<=len;curr++){
            //这一步可以减少时间复杂度
            if(heights[curr]*(len+1)<=maxArea) continue;

            //当前柱子在里面找最大

            //找出左边界 left
            for(l