面试经典题---11.盛最多水的容器

11.盛最多水的容器

我的解法：

双指针法：

• left和right两个指针分别指向数组height左右两端，两指针从外向内移动；
• 对于left和right所指的两条线，只有较短的一方向内移动才有可能使得储水量增加（向内移动容器宽度变小，遇到更长的线才有可能使高度增加）

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