题解 | #盛水最多的容器#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param height int整型一维数组 
     * @return int整型
     */
    
    public int maxArea (int[] height) {
        // write code here
        int n = height.length;
        //当n<2时 不能形成容器 返回0
        if(n < 2) return 0;
        

        int max = 0;

        int i = 0 ;
        int j = n -1;
        while( i < j ){
            int capacity = Math.min(height[i],height[j])*(j - i);
            max = Math.max(capacity,max);
            if(height[i] <= height[j]){
                i++;
            }else{
                j--;
            }
        }

     


        return max;
    }
}