盛水最多的容器
双指针思路即可。
public int maxArea (int[] height) {
// write code here
int i=0,j=height.length-1;
int max=0;
while (i<j){
int area=Math.min(height[j],height[i])*(j-i);
max=Math.max(max,area);
if(height[j]>=height[i]) i++;
else j--;
}
return max;
}