[leetcode] Container With Most Water

思路:最大面积等于两条垂直线中较小的一条乘以与x轴相交的长度,可以使用Two Pointers,一个从数组头开始(记为i),一个从数组尾部开始(记为j),当i < j时,一直循环找最大面积,如果height[i] < height[j],则 i++,否则 j--。

Java代码如下:

    public int maxArea(int[] height) {
        int i = 0, j = height.length - 1;
        int result = Math.min(height[i], height[j]) * (j - i);
        while (i < j) {
            int tmp = Math.min(height[i], height[j]) * (j - i);
            if (tmp > result)
                result = tmp;
            if (height[i] < height[j])
                i++;
            else
                j--;
        }
        return result;
    }
原文地址:https://www.cnblogs.com/lasclocker/p/4713381.html