我的Bilibili频道：香芋派Taro
我的个人博客：taropie0224.github.io（阅读体验更佳）
我的公众号：香芋派的烘焙坊
我的音频技术交流群：1136403177
我的个人微信：JazzyTaroPie

https://leetcawode.cn/problems/container-with-most-water/

题解and思路

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
class Solution {
public:
    int maxArea(vector<int>& height) {
        int l = 0, r = height.size() - 1; //定义容器的左右边界（双指针）
        int ans = 0; //定义返回值
        while (l < r) {
            int area = min(height[l], height[r]) * (r - l); //定义面积
            ans = max(ans, area); //如果新的面积比原面积大，则更新
            if (height[l] <= height[r]) { //比较此时两个边界位置的高度，让较低的那个位置往中间移动
                ++l;
            }
            else {
                --r;
            }
        }
        return ans;
    }
};