力扣11.盛最多水的容器

解题思路:

我们可以将这个问题转换为2d图像，也就是求面积，我们可以采取双指针的方法，s=长*宽，在一边确定的情况下，面积的大小取决于长度，也就是两条垂线中较短的一条，在不同宽度，找到最合适的垂线，让垂线尽可能高，最后就会得到最大的面积。

C++详细代码： 

class Solution {
public:
    int left=0,mx=0,s=0;
    int right=0;
    int maxArea(vector<int>& height) {   
        right=height.size()-1;
        mx=(right-left)*min(height[left],height[right]);  
        while(left<right){  
            s=(right-left)*min(height[left],height[right]);
            mx=max(mx,s);
            if(height[left]<height[right])
                left++;
            else
                right--;
            }
     return mx;
    }
};