2021-07-19 力扣： 盛最多水的容器。

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

说明：你不能倾斜容器。

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

例：

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

刚开始好好学算法，知道的方法不多，觉得暴力太慢了，于是参考了答案，学到了一种新方法“双指针”。

因为要求盛水的最小容积，所以我们需要看短的那一根柱子。因此，我们利用双指针，从两边开始，每次向中间移动短的那一根，求得最大值。

class Solution {
    public int maxArea(int[] height) {
        int maxarea = 0;
        int i = 0;
        int j = height.length-1;
        while(i<j){
        	//判断两个指针哪边的高更小，小的向中间移动
        	//用小的高乘以底算出容积。
            maxarea = height[i] < height[j]?
            Math.max(maxarea,(j-i)*height[i++]):
            Math.max(maxarea,(j-i)*height[j--]);
        }
        return maxarea;
    }
}