LeetCode 11 - 盛最多水的容器

双指针

很经典的双指针题目，可以初始化 le=0,ri=n-1 让左右指针分别指向最左端和最右端的垂线，然后不断比较 le 和 ri 对应垂线的高度：

• height[le]<height[ri]：由于 le 的高度更小，因此 le 会决定水面的高度，所以如果选择 (le,ri-1)、(le,ri-2) … 等作为最终答案，盛水量一定小于选择直接将 (le,ri) 作为最终答案的盛水量，因此可以直接忽略这些情况，令 le+1，考虑后续解.
• height[le]>=height[ri]：由于 ri 的高度更小，因此 ri 会决定水面的高度，所以如果选择 (le+1,ri)、(le+2,ri) … 等作为最终答案，盛水量一定小于选择直接将 (le,ri) 作为最终答案的盛水量，因此可以直接忽略这些情况，令 ri-1，考虑后续解.

class Solution {
public:
    int maxArea(vector<int>& height) {
        int n=height.size();
        int le=0,ri=n-1,ans=0;
        while(le<ri){
            ans=max(ans,(ri-le)*min(height[le],height[ri]));
            if(height[le]<height[ri]) ++le;
            else --ri;
        }
        return ans;
    }
};

个人 LeetCode 代码仓库地址：MyLeetCode，记录刷题成长之路，欢迎各位小伙伴们多多 star ~