解题思路:两个指针,一前一后,分别指向第一个元素和最后一个元素,计算此时容纳水的容量,根据两边的高度
调整移动方向,指针向高的那边移动(贪心性质)两个指针相撞时就结束。
public int maxArea(int[] height)
{
int i = 0;
int j = height.length-1;
int maxWater = 0;
while (i < j )
{
maxWater = Math.max(maxWater, Math.min(height[i], height[j])*(j-i));
if (height[i] <= height[j])
i++;
else
j--;
}
return maxWater;
}