leetcode刷题日志-11盛最多水的容器

给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。

找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

返回容器可以储存的最大水量。

说明：你不能倾斜容器。


思路：
依题我们可知，容纳水量计算方式为 min（height[i] , height[j]）* (j-i),进一步观察，若我们移动短板，则容纳水量可能增加，也可能减少，若我们移动长板，那么必定减少或者不变。故我们设置两个指针，分别指向头尾（使底最大），每次移动数值小的指针，最后便能找到最大容纳水量。

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