Example:
Input: [1,8,6,2,5,4,8,3,7]
Output: 49
public class Solution {
public int maxArea(int[] height) {
//两根指针,记录max面积
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;
}
}