leetcode 11盛水最多的容器

Posted 2022-01-04 joelwang

 

class Solution 
public:
    int maxArea(vector<int>& height) 
        //双指针法：从最宽的容器开始计算，当更窄的容器盛水量要大于之前容器，那必须比之前容器高，因此可以移动两个指针，直到最窄time O(n),space O(1);
        int low=0;
        int high=height.size()-1;
        int volume=0;
        while(low<high)
            int h=min(height[low],height[high]);
            volume=max(volume,h*(high-low));
            if(height[low]<height[high])
                low++;
                while(low<high && height[low]<=h) ++low;
            else
                high--;
                while(low<high && height[high]<=h) --high;
            
        
        return volume;
    
;