LeetCode 11 --盛水最多的容器 ( Container With Most Water ) ( C语言版 )
程序员文章站
2022-04-14 22:54:58
...
题目描述 :
代码如下 ( 附有解析 ) :
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;
}