11. 盛最多水的容器-三、核心模式代码

时间:2025-04-01 09:01:59

代码如下:

class Solution {
public:
    int maxArea(std::vector<int>& height) {
        int res=0;
        int left=0;
        int right=height.size()-1;
        while (left<right)
        {
            int s=(right-left)*std::min(height[left],height[right]);
            res=s>res?s:res;
            if(height[left]<height[right])
            left++;
            else 
            right--;
        }
        return res;
    }
};