11. 盛最多水的容器

11. 盛最多水的容器


题目链接:11. 盛最多水的容器

代码如下:

//左右指针法
class Solution {
public:
    int maxArea(vector<int>& height) {
        int ans=0;
        int left=0,right=height.size()-1;

        while(left<right)
        {
            int area=(right-left)*min(height[left],height[right]);

            if(area>ans)
                ans=area;
            
            if(height[left]<height[right])
                left++;
            else
                right--;
        }

        return ans;
    }
};

你可能感兴趣的:(leetcode,c++)