LeetCode-Day2-题目：腾讯精选50道-11 盛最多水的容器（双指针）

给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。
找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
返回容器可以储存的最大水量。

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

示例2：
输入：height = [1,1]
输出：1

关键字: 数组、双指针
自己的代码：

public int maxArea(int[] height) {
        int len = height.length;
        int start = 0,end = len-1;  //   定义左右指针
        int mulpi = 0;
        int tmp = 0;
        while (start < end){
            int h = Math.min(height[start],height[end]);
            tmp = (end-start)*h;
            if(tmp > mulpi)
                mulpi = tmp;
            //比较左右指针值的大小，移动较小的那个缩小遍历范围
            if(height[start]<=height[end])
                start ++;
            else
                end --;
        }
        return mulpi;
    }

解题思路：既然是求范围内面积的最大值，考虑使用双指针遍历的方法，两个端点值不同，由于短板效应，面积和较小的那个值相关。根据这种思路，为了减少遍历次数，每次移动两端的指针也根据比较两者的值height[i]来判断，移动较小的那个，同时更新乘积值。

总结：

1.两端范围遍历的情况，优先考虑双指针法；
2.指针移动情况，分析移动判断依据，避免双指针只移动一端。