11. 盛最多水的容器

方法一：暴力求解On2，超時不通過。

public class test1 {
	public int maxArea(int[] height) {
		int len=height.length;
		int i,j,maxS=0;
		for(i=0;i<len;i++)
			for(j=i+1;j<len;j++) {
				maxS=Math.max(maxS, (height[i]>height[j]?height[j]:height[i])*(j-i));
			}
		return maxS;
		
    }
    
}

方法二：官方（類似於折半查找的思想），每次從兩個方向向中間遍歷，左邊的值較大就讓右邊的繼續向前走，否則左邊走，

            保存遍歷的最大值。妙啊，Orz，複雜度On。

class Solution {
    public int maxArea(int[] height) {
		int l=0,r=height.length-1,maxS=0;
		while(l<r){
            maxS=Math.max(maxS,Math.min(height[l],height[r])*(r-l));
            if(height[l]>height[r])
                r--;
            else
                l++;
        }
        
		return maxS;
    }
}