leecode---盛最多水的容器

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

题解1：暴力算法

1.找到最多盛水的容器，当容器长乘以高时得到最大面积，这时就是盛水最多的时候，所以在一组数组中我们只需要找到长乘以高何时面积最大，就能得到题目的解，直接暴力求法，使用双重for循环将所有可能的组合，先设置一个动态变量maxarea，然后进行两两相乘，如果比之前的maxarea大，就将新的最大值赋给maxarea，最后输出maxarea，就得到了盛最多水的容器。

public class Solution {
    public int maxArea(int[] height) {
        int maxarea = 0;
        for (int i = 0; i < height.length; i++)
            for (int j = i + 1; j < height.length; j++)
                maxarea = Math.max(maxarea, Math.min(height[i], height[j]) * (j - i));
        return maxarea;
    }
}

2.双指针算法。
这种方法背后的思路在于，两线段之间形成的区域总是会受到其中较短那条线段的限制，此外，两线段距离越远，得到的面积越大，如图所示，因为容器的面积等于长乘以高，所以我们设置两个指针，一个左指针，一个右指针。因为水桶的短板效应，所以我们只需保留较高的那一个高继续和下一个高进行组合，才有机会获得更高的容器高度，所以当左指针对应的数比右指针对于的值要大的时候，将左指针像右边移动一位，反之，则将右指针像左移动一位，因为不管是左指针右移，还是右指针左移，容器的长度都是固定减小的，所以容器的长度是始终递减的，所以当左右指针相遇的时候，所有情况中面积最大的就是盛水量最多的了。

public class Solution {
    public int maxArea(int[] height) {
        int maxarea = 0, l = 0, r = height.length - 1;
        while (l < r) {
            maxarea = Math.max(maxarea, Math.min(height[l], height[r]) * (r - l));
            if (height[l] < height[r])
                l++;
            else
                r--;
        }
        return maxarea;
    }