leetcode11-盛最多水的容器

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

* 解题思路  从两边向中间移动   每次移动高度较小的一方  因为i与j的距离在减小
* 提高 height[i],height[j]中最小值才有可能使得乘积更大

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