11. 盛最多水的容器

11.盛最多水的容器

题目链接

11. 盛最多水的容器

完整代码

class Solution {
public:
    int maxArea(vector<int>& height) {
        //双指针；
        int ans =-1;
        int left=0;
        int right=height.size()-1;
        while(left<right){
            int temp=0;
            if(height[left]<=height[right]){
                temp = height[left]*(right-left);
                ans = std::max(ans,temp);
                left++;
            }else{
                temp = height[right]*(right-left);
                ans = std::max(ans,temp);
                right--;
            }
            
        }
        return ans;
        
    }
};

参考资料

盛最多水的容器 - 盛最多水的容器 - 力扣（LeetCode）