目录

力扣-11.盛水最多的容器双指针

目录

力扣 11.盛水最多的容器(双指针)

https://i-blog.csdnimg.cn/direct/b534b32993474250a1366b0b0e9ae7a8.png

代码区:

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

欢迎各位读者提出意见。

(菜菜奋斗小日记)