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                 for(int j=i+1;j                     maxarea=Math.max(maxarea, Math.min(height[i], height[j])*(j-i));
                
            return maxarea;
        }

你可能感兴趣的:(数据结构与算法)