11.盛最多水的容器

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

Link

解题思路：双指针法
水的容量 = 两个指针指向的数字中较小值 ∗ 指针之间的距离

第一个指针指向数组中第一个元素的位置（下标为0），第二个指针指向数组中最后一个元素所在的位置（下标为数组的长度减1）。通过比较两个指针所指元素的大小来决定究竟移动哪一个指针。
如果我们移动数字较大的那个指针，那么 两个指针指向的数字中较小值 不会增加， 指针之间的距离 会减小，那么这个乘积会减小。因此，我们移动数字较大的那个指针是不合理的。因此，我们移动数字较小的那个指针。
每次判断之后都会移动指针，直到两个指针重合

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