11. 盛最多水的容器

题目地址：11. 盛最多水的容器

暴力解法，操作猛如虎，我的代码：

class Solution {
    public int maxArea(int[] height) {
        int tmp = 0;
        int max = 0;
        for (int i = 0; i < height.length - 1; i++) {
            for (int j = i+1; j < height.length; j++) {
                tmp = (height[i]>height[j]) ? ((j-i)*height[j]) : ((j-i)*height[i]);
                if (tmp > max)
                    max=tmp;
            }
        }
        return max;
    }
}

结果：

官方解法用到了Math里的max和min函数，看看效果如何：

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;
    }
}

时间上稍微好了一点，如何再次优化？

采用双指针：一个指针位于开头，一个位于末尾，我们需要的是面积最大，如果要移动指针，必定会带来位于x轴上的距离的减小，那么我们需要带来高度上的增加才可能有面积的增大，因为面积的大小受两个指针中高度矮的那一方的限制，因此每此移动高度矮的那一方指针，若此时面积大于最大值，则保存这个值，直到最后返回该值。

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;
    }
}

结果：