笨蛋学算法之LeetCodeHot100_5_盛最多水的容器（Java）

package com.lsy.leetcodehot100;

public class _Hot5_盛最多水的容器 {
    public static int maxArea(int[] height) {
        int result =0; //存放结果
        int left = 0; //左边开始
        int right = height.length-1; //右边开始

        //公式
        //min(height[left],height[right])*(right-left)
        while(left < right){

            //计算区间
            //(right-left)：计算水平距离，直到它们相等，区间就为0
            //Math.min(height[left],height[right])，看谁最小，将最小的值取出（因为需要确定柱子最小的值）
            int area = (right-left) * Math.min(height[left],height[right]);
            //将结果和区间最小的值进行对比
            result= Math.max(result,area);

            //移动位置
            if(height[left] < height[right])
                ++left;
            else
                --right;

        }


        return result;
    }

    public static void main(String[] args) {

        int[] height={1,8,6,2,5,4,8,3,7};
        int result = maxArea(height);

        System.out.println(result);
    }
}


``