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

解题思路:    计算出两两相距的最大容积

注意事项:    短板效应

参考代码:

import java.util.ArrayList;
import java.util.Scanner;
public class Main {
	private static void maxVolumn(ArrayList<Integer> arr) {
		int max=0;
		for(int left=0,right=arr.size()-1;left<right;) {  //左右标记交替移动求出最大公共容积
			if(arr.get(left)<arr.get(right)) {
				max =Math.max(max, arr.get(left)*(right-left));
				left++;
			}
			else {
				max=Math.max(max, arr.get(right)*(right-left));
				right--;
			}
		}
		System.out.println(max);
	}
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		ArrayList<Integer> arr=new ArrayList<Integer>();
		while(in.hasNext()) {
			arr.add(in.nextInt());    //存储容器的每个高
		}
		maxVolumn(arr);
		in.close();
	}
}