題目描述：給定 n 個(gè)非負(fù)整數(shù) a1，a2，...，an，每個(gè)數(shù)代表坐標(biāo)中的一個(gè)點(diǎn) (i, ai) 。在坐標(biāo)內(nèi)畫 n 條垂直線，垂直線 i 的兩個(gè)端點(diǎn)分別為 (i, ai) 和 (i, 0)。找出其中的兩條線，使得它們與 x 軸共同構(gòu)成的容器可以容納最多的水。
說明：你不能傾斜容器，且 n 的值至少為 2。

示例圖

方法一： 雙向指針
思想：
最初我們考慮由最外圍兩條線段構(gòu)成的區(qū)域?，F(xiàn)在，為了使面積最大化，我們需要考慮更長的兩條線段之間的區(qū)域。如果我們試圖將指向較長線段的指針向內(nèi)側(cè)移動(dòng)，矩形區(qū)域的面積將受限于較短的線段而不會(huì)獲得任何增加。但是，在同樣的條件下，移動(dòng)指向較短線段的指針盡管造成了矩形寬度的減小，但卻可能會(huì)有助于面積的增大。因?yàn)橐苿?dòng)較短線段的指針會(huì)得到一條相對(duì)較長的線段，這可以克服由寬度減小而引起的面積減小。

import java.util.ArrayList;
import java.util.Scanner;

public class MaxArea {

    public static int getMaxArea(int[] height) {
        int maxArea = 0;
        int l = 0, r = height.length - 1;
        while(l < r) {
            maxArea = Math.max(maxArea, Math.min(height[l], height[r])*(r - l));
            if (height[l] < height[r]){
                l++;
            } else {
                r--;
            }
        }
        return maxArea;
    }

    public static void main(String[] args) {
        //控制臺(tái)動(dòng)態(tài)輸入數(shù)組
        Scanner scanner = new Scanner(System.in);
        ArrayList<Integer> list = new ArrayList<>();
        while (scanner.hasNext()) {
            String line = scanner.next();
            System.out.println(line);
            if(line != null && line.equals("exit")) {
                break;
            }
            list.add(Integer.valueOf(line));
        }
        //將動(dòng)態(tài)數(shù)據(jù)arrayList轉(zhuǎn)為固定數(shù)組
        int[] height = new int[list.size()];
        for (int i = 0 ; i < list.size(); i++) {
            height[i] = list.get(i);
        }
        System.out.println(getMaxArea(height));
    }
}