leetcode： 7.盛水最多的容器（双指针）

链接：https://leetcode-cn.com/problems/container-with-most-water/
此题暴力法比较容易，但双指针可以实现O（n）的时间复杂度。
两线段之间形成的区域总是会受到其中较短那条长度的限制。此外，两线段距离越远，得到的面积就越大。
我们在由线段长度构成的数组中使用两个指针，一个放在开始，一个置于末尾。在每一步中，我们会找出指针所指向的两条线段形成的区域，更新局部最大值，并将指向较短线段的指针向较长线段那端移动一步（若移动较长线段，乘积只有可能变小）。
可以看出，这种解法一定会得到最大值，假设达到最大值时所选择的点的横坐标分别为 $i,j$ ，且 $i<j$。那么可以得出结论：在 $i$ 的左侧与 $j$ 的右侧所有线段的长度都必然小于 $i,j$中短的那一条线段， 否则最大值不能在 $i,j$ 时取到。从这个结论可以看出，算法一定能遍历到最大值组合的出现。
java解法：

public int maxArea(int[] height) {
        int maxarea = 0, l = 0, r = height.length - 1;
        while (l < r) {
            maxarea = Math.max(maxarea, Math.min(height[l], height[r]) * (r - l));
            if (height[l] < height[r])
                l++;
            else
                r--;
        }
        return maxarea;
    }

python3:

class Solution:
    def maxArea(self, height: List[int]) -> int:
        maxarea, L, R = 0,0, len(height)-1
        while L<R:
            maxarea = max(maxarea,min(height[L],height[R])*(R-L))
            if height[L]<height[R]:
                L+=1
            else:
                R-=1
        return maxarea;