LeetCode Hot100 11.盛最多水的容器

class Solution {
public:
    int maxArea(vector<int>& height) {
        int left = 0;
        int right = height.size() - 1;
        int res = 0;
        while(left < right){
            int vol = min(height[left], height[right]) * (right - left);
            res = max(vol, res);
            //若低的柱子不动，移动高的柱子，那么面积必然小于原面积（由于宽度减小，高度不变或者减小）
            //因此要移动低的那根柱子
            if(height[left] < height[right]){
                left++;
            }
            else{
                right--;
            }
        }
        return res;
    }
};