思路:最大面积等于两条垂直线中较小的一条乘以与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; }