标签：
思路：最大面积等于两条垂直线中较小的一条乘以与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; }
标签：
原文地址：http://www.cnblogs.com/lasclocker/p/4713381.html
