LeetCode 盛最多水的容器

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

说明：你不能倾斜容器。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/container-with-most-water

我们都知道，盛水的容器盛水的多少，取决于构成桶的木板中最小值，所以这里也是一样的。
基本思路：利用双指针
1、定义两个指针i,j，其中i = 0，j = nums.length - 1
2、获取当前两个指针对应的值构成的容器的容量，即res = Math.min(nums[ i ],nums[ j ]） * (j - i+ 1);
3、值小的指针需要更新，如果是nums[ i ]的值小，那么i++，否则 j--
可能会有同学会问，为什么是值小的那个指针需要更新？而不是值大的那个指针。答案很简单，如果是值大的那个指针更新，那么就会使得此时的两个指针构成的容器的容量变小，从而导致某种情况的错误。
4、重复上述操作，直到两个指针相遇.
5、返回res

对应的代码:

class Solution {
    public int maxArea(int[] height) {
         if(height == null || height.length == 0)
            return 0;
         int i = 0,j = height.length - 1,min;
         int res,ans = Integer.MIN_VALUE;
         while(i < j){
             min = Math.min(height[i],height[j]);
             res = min * (j - i);
             if(res > ans)
                ans = res;
             if(height[i] < height[j]) //如果height[i]更小，那么执行i++，否则执行j--
               i++;
             else
               j--;
         }
         return ans;
    }
}

运行结果: