一、题目形容

给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai)。在坐标内画 n 条垂直线，垂直线 i 的两个端点别离为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 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

「示例 3:」

 输出：height = [4,3,2,1,4]
输入：16

「示例 4:」

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

「提醒：」

• n = height.length
• 2 <= n <= 3 * 104
• 0 <= height[i] <= 3 * 104

二、思路剖析：

  这道题其实就是求最大面积，而面积的求法就是 底 * 高；
  这道题的 底求法比较简单，就是两个下标的差值；高是 某段数组中最小的值。难就难在怎么找到 最大的 底 * 高 的组合。这道题一直的须要挪动数组下标来寻找最大的面积，所以使用 「双指针」 的思路来做就很适合，连个指针初始指向最左侧最右侧，至于怎么挪动，挪动那个则须要通过所在的值来判断，这里做法是那边的值小那个指针就向对方挪动，起因是：
   先用 s 示意面积；heigth[left] 示意左侧指针的值；heigth[right] 示意右侧指针的值。
   s = Math.min(heigth[left], heigth[right]) * (right – left);
   「如果挪动的值大的指针，那么所失去的面积 s 肯定不大于以后面积。」
   大家想想是不是这个理儿，因为 面积是由最小值决定的，如果挪动最大值，那么无论它挪动后的值多大，都肯定不大于以后的面积。所以每次挪动都要挪动值小的指针。接下来上代码可能会更清晰一些。

三、AC 代码

class Solution {public int maxArea(int[] height) {if (height == null || height.length < 1) {return 0;}
       int ans = 0;
       int left = 0, right = height.length - 1;
       // 当两个指针没有重合时
       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;
    }
}

四、总结

   这道题次要是要想到用 双指针的形式来解决，因为双指针能够更动静的调整下标值；而后就是 指针的挪动算法尤为重要，什么时候挪动，怎么挪动的问题。