力扣做题分享（12）盛最多水的容器，双指针求解最优解，完整思路，理解双指针思路。

题目：

 

给你 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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/container-with-most-water
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路： 

这道题和力扣刷题（11）网格游戏的思路有点像，看完这个可以看一下那一道。

这道题要找到

height数组中的两个下标，这俩下标的差乘上“较小的值”的最大值。

Math.min(height[index_left],height[index_right])*(index_right-index_left)最小的值

所以，我们用一个值存放这个最大值，并且不断更新它，因此我们要保证，我们在遍历的过程中可以经过这个最大值。

我们现在有左右两个索引，通过变动索引来确定最大值，因此，我们要找到一个变动方案。

使得，我们在变动中，除了此方案外，其他移动都不可能得到比当前结果更大的值。

我们取左右两边为初始索引，这时，我们的结果取决于下标差和较小的值，

当我们往中间移动索引，下标差一定减小；

当我们移动较小的值时，结果有可能不变，有可能增加，有可能减小。

而移动较大的值时，因为值不会增加，结果一定会减小。

因此，我们每次都移动值较小的索引，并且不断比较更新最大值，直到两个索引差为1。

代码： 

class SolutionTest11 {
    public int maxArea(int[] height) {
        int length = height.length;
        int index_left = 0;
        int index_right = length - 1;
        int max =0;
        int temp =0;
        while (index_right - index_left > 0){
            temp = Math.min(height[index_left],height[index_right])*(index_right-index_left);
            if(temp > max){
                max = temp;
            }
            if (height[index_left] < height[index_right]){
                index_left++;
            } else {
                index_right--;
            }
        }
        return max;
    }
}

结果：