盛最多水的容器（双指针）

解题思路：

1，暴力解法（超时）

我们可以使用两层for循环进行遍历。找到那个最大的面积即可，这里我就不写代码了，因为写了也是超时。

2，双指针法

先定义两个指针一个在最左端，一个在最右端：矩形的体积是 底*高 ，我们将两个指针之间的距离当做底，当两个指针移动时底一定会减小，所以如果此时高还在减小，那么他的面积肯定会减小，所以我们就找高增大的作为矩形的两边，因此就有了height[left] > height[right] 这个判断条件，每次移动后都要比较，并取最大的体积，然后重复循环即可。此算法的时间复杂度是O（n）。

代码实现

class Solution {
    public int maxArea(int[] height) {
        int left = 0,right = height.length - 1;
        int ret =0;
        while(left < right){
            int v = (right - left) * Math.min(height[left],height[right]);
            if(height[left] > height[right]){
                right--;
            }else {
                left++;
            }
            if( ret < v){
                ret = v;
            }
        }
        return ret;
    }
}