盛水最多的容器

双指针思路即可。

  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;
    }