11. Container With Most Water.md

11. Container With Most Water

思路

题意就是选择两条线，使其组成的容器装的水最多。水的量可以用宽乘高计算。
由于宽最大就是height两端之间的距离，所以要想在两端之内取得最大值的话只能是高度比较高。
可以考虑设置两个初始分别为两端的指针left和right代表当前容器，不断跳过高度不够高的height使这两个指针往中间靠。这个过程不断循环即可得到结果。
时间复杂度O(n)，空间复杂度O(1)

注意不要把此题和42. Trapping Rain Water题搞混了！！

C++

class Solution {
public:
    int maxArea(vector<int>& height) {
        int res = 0;
        int left = 0, right = height.size() - 1;
        while(left < right){
            int h = min(height[left], height[right]); // 当前容器高度
            res = max(res, h * (right - left));
            while(height[left] <= h && left < right) left++;  // 跳过高度不够高的
            while(height[right] <= h && left < right) right--;
        }
        return res;
    }
};