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