Leetcode—11.盛最多水的容器【中等】（双指针法）

2023每日刷题（六十三）

Leetcode—11.盛最多水的容器

算法思想

实现代码

#define MAX(a, b) ((a) > (b) ? (a) : (b))
#define MIN(a, b) ((a) < (b) ? (a) : (b))
int maxArea(int* height, int heightSize) {
    int left = 0, right = heightSize - 1;
    int max = 0;
    while(left < right) {
        int vol = (right - left) * MIN(height[left], height[right]);
        max = MAX(max, vol);
        if(height[left] < height[right]) {
            left++;
        } else {
            right--;
        }
    }
    return max;
}

运行结果

之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！