Container With Most Water

public int maxArea(int[] height) {
// IMPORTANT: Please reset any member data you declared, as
// the same Solution instance will be reused for each test case.
int i = 0;
int j = height.length-1;
int max=0,temp =0;

while(i<j){
temp = (j-i)*(height[i]>height[j]?height[j]:height[i]);
if(temp>max){
max = temp;
}
if(height[i]<height[j]){
i++;
}else{
j--;
}
}
return max;
}

设置两个指针，从两头往中间靠拢，如果右边高，则保留右边，左边加1,；左边高，则保留左边，右边减1

证明：不管是左边加1还是右边减1，容器在x轴上的长度都减少了。一次计算完后，这时，有两个选择，要么左边加1，要么右边减1
如何选择，就看左边高还是右边高了。为什么要保留高的?
设a<b,a=height[i],b=height[j]，c=height[i+1]，d=height[j-1]；
在移动指针之前，maxArea=（j-i）*a；
假设移动左边的指针，则maxArea1=（j-i-1）*min(c，b)，有可能大于maxArea
如果移动右边的指针，则maxArea2=（j-i-1）*min(a，d)<maxArea=（j-i）*a
移动右边的指针，得到的面积肯定比移动指针前小，那就没必要考虑这种情况，所以要移动左边的指针。