盛最多水的容器

    public int maxArea(int[] height) {

        /**
         * 暴力解法(循环数组)
         * 第一层循环以从数组的最左边开始,以数组倒数第二个结束,因为考虑第二层循环是比第一层循环快一步
         * 第二层循环以第一层循环右边的第一个开始,数组的最后结束
         * 从而实现两层循环的变量不交差,且一直向前,枚举出数组的每一个空间
         */
        /* int sum = 0;
         for(int i=0;iheight[j]? height[j--] : height[i++];
            res = Math.max(res,(j-i+1)*minHeight);
        }
        return res;
    }

你可能感兴趣的:(数据结构与算法,容器,蓝桥杯)