题解 | 广联达 #盛水最多的容器#
盛水最多的容器
http://www.nowcoder.com/questionTerminal/3d8d6a8e516e4633a2244d2934e5aa47
双指针
left = 0,right = len-1
具体过程如下:
- 取出左右两边的元素,求出maxArea;
- 判断左右元素的大小,如果左边元素大于右边元素,则右指针左移;如果右边元素大于左边元素,则左指针右移。
- 每次移动之后再求一次maxArea,与之前的maxArea进行比较,取最大值;
- 重复2,3过程,直到遍历完成,返回maxArea;
小天才公司福利 1152人发布
