盛水最多的容器

class Solution {
public:
    int maxArea(vector<int>& height) {
        if(height.size()<=1){
            return -1;
        }
        int i=0,j=height.size()-1,res=0;
        while(i<j){
            int h=min(height[i],height[j]);
            res=max(res,h*(j-i));

            if(height[i]<height[j]){
                i++;
            }else{
                j--;
            }
        }
        return res;
        

    }
};

这个算法是用双指针求的的，最大矩形的面积等于他们中最小的高度乘他们下标的差，这个指针的移动主要是移动最小的指针，为什么需要移动最小的指针那，因为min（）移动最大的指针是没有用的，这个最小值没有变化，并且下标差还会减少，导致矩形的面积减少，所以我们移动最小的指针