【LeetCode刷题笔记】11.盛最多水的容器

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

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

• 双指针方法
  本题主要的解决办法是要确定两个坐标的位置，使得容器面积最大，那么很容易想到使用双指针解决。那么如何确定双指针的起始位置和移动方式呢。
  首先根据决定这个容器面积的因素来分析：1、两个坐标点之间的距离。2、两个坐标点处较小的条线，即短板决定水桶容积。
  首先想到将两个指针都放在开头，顺序向后遍历，但此时其实并没有满足以上的任何一个元素。两个坐标点间的距离很小，两条线的高低也不能确定。
  所以先将比较好确定的坐标点问题解决，把两个指针分放在坐标轴两端，即确定了此时的坐标间隔是最大的，以此为基础再来调整指针位置。

• 至于如何移动指针的问题，关键点在于如何移动是能够有可能使面积变得更大。总结出两个原则：1、如果向中间移动较高的指针，那么不会带来好处，一定会有坏处，因为此时面积是由较小的那个指针决定的，移动较高的指针有可能让其更高，但也不会影响到面积的大小，反而还让坐标间隔减小了。2、如果向中间移动较低的指针，可能会有坏处，但也有可能带来好处，因为虽然减小了坐标间隔，但有可能增大这个较小的指针，从而令面积变得更大。

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