leetCode 盛水最多的容器

11.

图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。

 

解法：

public static void main(String[] args) {
        int[] a={1,2,8,6,5,9};
        int area=maxArea(a);
        System.out.print(area);
    }
     public static int maxArea(int[] height) {
            int maxarea=0;
            for(int i=0;i<height.length;i++)
                for(int j=i+1;j<height.length;j++)
                    maxarea=Math.max(maxarea, Math.min(height[i], height[j])*(j-i));
                
            return maxarea;
        }