盛最多水的容器

需求

　　

示例

　　

解题

　　脑子简单，第一时间想到暴力破解，但是时间复杂度为o(n^2)，在参考官方给出的方法后，也了解了第二种方法，双指针法，理解起来也不难。

　　解法一：暴力破解法

    // 方法一：暴力破解法
    // 思路：遍历所有可能获取的容量，取最大值
    public static int maxArea(int[] height) {
        int maxVlue = 0;
        for (int i = 0; i < height.length; i++) {
            for (int j = i + 1; j < height.length; j++) {
                maxVlue = (j - i) * (height[j] > height[i] ? height[i] : height[j]) > maxVlue ? (j - i) * (height[j] > height[i] ? height[i] : height[j]) : maxVlue;
            }
        }
        return maxVlue;
    }

　　解法二：双指针法

　　其实很好理解：水的容量=两个指针指向的数字中较小值∗指针之间的距离，如果我们移动数字较大的那个指针，那么前者「两个指针指向的数字中较小值」不会增加，

后者「指针之间的距离」会减小，那么这个乘积会减小。因此，我们移动数字较大的那个指针是不合理的。因此，我们移动 数字较小的那个指针。

    // 方法二：双指针法
    // 思路：在容器的两端定义两个指针，分别往中间移动，每次移动两个指针中较小的那一根
    public static int maxArea2(int[] height) {
        int maxVlue = 0;
        int left = 0;
        int right = height.length - 1;

        while (left < right) {
            int nowValue = (right - left) * (height[right] > height[left] ? height[left] : height[right]);
            if (nowValue > maxVlue) {
                maxVlue = Math.max(nowValue,maxVlue);
            }
            if (height[right] > height[left]) {
                left++;
            } else {
                right--;
            }
        }
       

参考：力扣（LeetCode）