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