力扣最大面积盛水最多的容器。给定n个非负整数a1, a2, ..., an ,其中每个代表坐标(i, ai)处的一个点。绘制n条垂直线,使得线i的两个端点位于(i, ai)和(i, 0)。找出两条线,它们与x轴一起形成一个容器,使容器包含最多的水。注意:您不能倾斜容器,并且n至少为2。上述垂直线由数组[1,8,6,2,5,4,8,3,7]表示。在这种情况下,容器可以容纳的最大水面积为49。使用双指针方法可以获得更好的运行时实现1:O(n^2)。


class Solution {

    public int maxArea(int[] height) {

        if (height == null || height.length == 0) return 0;

        int mostWater = Integer.MIN_VALUE;

        for (int i = 0; i < height.length - 1; i++) {

            for (int j = i + 1; j < height.length; j++) {

                // code implementation

            }

        }

    }

}