LeetCode Container With Most Water

Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find two lines, which together with x-axis forms a container, such that the container contains the most water.

Note: You may not slant the container.

这一题的解题思路在于，其实不需要n^2的复杂度去遍历所有的左右边组合，只需要从两头网中间找，短边移动，碰到比该边大的边就计算容积是否满足大于原来容积的条件在，这样复杂度是n。

public class Solution {
   public int maxArea(int[] height) {
		int i=0,j=height.length-1;
		int max=height[i]>height[j]?(height[j]*j):(height[i]*j);
		while(i<j){
			if(height[i]<height[j]){
				int l=height[i];
				while(height[i]<=l&&i<j)
					i++;
				int s=height[i]<height[j]?height[i]*(j-i):height[j]*(j-i);
				if(s>max)
					max=s;
			}else{
				int m=height[j];
				while(height[j]<=m&&i<j)
					j--;
				int s=height[i]<height[j]?height[i]*(j-i):height[j]*(j-i);
				if(s>max)
					max=s;
			}			
		}
		return max;
    }
}