盛最多水的容器(双指针)

给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。

找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

返回容器可以储存的最大水量。

示例 1：

输入：[1,8,6,2,5,4,8,3,7]
输出：49 

示例 2：

输入：height = [1,1]
输出：1

思路：每次以双指针为左右边界（也就是「数组」的左右边界）计算出的容量中的最大值。

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