最多的水-题解（Java代码）

解题思路:

注意事项:

参考代码:

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    String[] s=null;
    s=sc.nextLine().split(" ");
    //首先输入字符串的数组，中间用空格分隔
    int height[]=new int[s.length];
    //然后获取字符串长度，作为int[] 初始数组的长度
    for (int i=0;i<height.length;i++){
        height[i]=Integer.valueOf(s[i]);
        //再将String字符串数组转化为int数组。
    }
    System.out.println(maxArea(height));
}
public static int maxArea (int[] height) {
    //从两边进行逼近,每次放弃高度比较小的板
    int maxA=0;
    for(int right=0,left=height.length-1;right<left;){
        if(height[right]<height[left]){//右边的高度小，作为高
            maxA = Math.max(maxA,(left-right)*height[right]);
            right++;///放弃相对较小的高/
        }else{//左边的高度小，作为高
            maxA = Math.max(maxA,(left-right)*height[left]);
            left--;
        }
    }
    return maxA;
}