2020/12/19leetcode打卡

11.盛水最多的容器

leetcode11 中等

解题思路

利用双指针，左指针指向0，右指针指向最右边的，哪边小移动哪边的指针，，相等时两边都可以，取最大值即可。

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