欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2022-04-14 22:54:58
...

题目描述 : 

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

代码如下 ( 附有解析 ) :

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;
}

 

相关标签: 盛水最多的容器