双向指针解决问题，力扣 11. 盛最多水的容器

力扣 11. 盛最多水的容器

难度中等1386给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

说明：你不能倾斜容器，且 n 的值至少为 2。

图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/container-with-most-water

这题暴力循环肯定是可以，但是会超时，所以我们从两边往里面缩。也就是从两头开始去棍子。

面积公式：

Math.min(height[i],height[j])*(j-i)

这道题巧的很，
两边开始，a0an两头的距离肯定是最大,a0小的话，去掉an距离点短，而高度不可能超过a0,a0决定了下线，所以谁长就去谁，当前最长就是短的乘距离。

class Solution {

    public int maxArea(int[] height) {//
//初始化两头开始
        int i=0;

        int j=height.length-1;
//保存并比较当前和上一次去棍子的面积值
        int area=0;        
//相遇就是结束，
     while(i<j){
     //谁高就去谁，留下矮的做下线
    if(height[i]<height[j]){
//比交上一个和当前，注意i++在后面，因为前一次i++le,
        area=Math.max(area,height[i]*(j-i));

         i++;

    }else
    {
        area=Math.max(area,height[j]*(j-i));
         j--；
    }
    }
     return area;
    }
}