LeetCode 11 --盛水最多的容器 ( Container With Most Water ) ( C语言版 )

最新推荐文章于 2021-12-20 16:46:34 发布

原创最新推荐文章于 2021-12-20 16:46:34 发布 · 470 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#盛水最多的容器

LeetCode 专栏收录该内容

48 篇文章

订阅专栏

本文探讨了一个经典的算法问题——最大容器装水问题，通过双指针技术高效地找到能容纳最多水的容器。代码实现清晰，详细解释了算法背后的逻辑。

题目描述 :

代码如下 ( 附有解析 ) :

int maxArea(int* h, int hz) {
    //如果数组只有一个元素,返回0
    if(hz==1)
        return 0;
    //如果数组只有两个元素,直接返回最小值
    if(hz==2)
        return h[0]>h[1]?h[1]:h[0];
    int left=0,right=hz-1,max=0;
    while(left<right){
        int ret=0;
        ret=h[left]>h[right]?(right-left)*h[right]:(right-left)*h[left];
        //判断是否需要更新最大容器
        if(max<ret)
            max=ret; 
        //小的先走
        if(h[left]<h[right])
            left++;
        else
            right--;
    }
    return max;
}