盛水最多的容器：

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

说明：你不能倾斜容器

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
class Solution {
    public int maxArea(int[] height) {
        int i = 0;
        int j = height.length - 1;
        int maxArea = 0;
        while(i < j){
            int area = Math.min(height[i] , height[j]) * (j - i);
            if(height[i] > height[j]){
                j--;
            }else{
                i++;
            }
            maxArea = Math.max(area , maxArea);
        }
        return maxArea;
    }
}

  • 个人对本题的理解：

    • 首先定义两个指针，i为左指针，j为右指针，要使该容器可以容纳最多的水，则需要使左右两个板与x轴所围成的区域面积最大。

    • 如图，起始体积为7 * 7 = 49，进入第一次循环，由于左边的板子高于右边，所以要使右边的板子往回移动，即j–（因为如果左边高的板子移动的话，是不可能出现移动后的体积大于移动前的体积的，而让低的板子移动才有可能使得后面的体积变大）。进入第二次循环，右指针往回移动一格，即j–，体积变为6 * 3 = 18仍然小于49,。进入第三次循环，体积变为8 * 5 = 40，小于49。进入第四次循环，此时两块板子高度相同，移谁都可，体积变为4 * 6 = 24，小于49。进入第五次循环，体积变为2 * 3 = 6，小于49。进入第六次循环，体积变为2 * 5 = 10。进入第七次循环，体积变为4 * 1 = 4，仍小于49。

    • 综上，容器可以容纳最多49体积的水。