leetcode題目 11 盛最多水的容器

給定 n 個非負整數 a1，a2，…，an，每個數代表座標中的乙個點 (i, ai) 。在座標內畫 n 條垂直線，垂直線 i 的兩個端點分別為 (i, ai) 和 (i, 0)。找出其中的兩條線，使得它們與 x 軸共同構成的容器可以容納最多的水。

說明：你不能傾斜容器，且 n 的值至少為 2。

圖中垂直線代表輸入陣列 [1,8,6,2,5,4,8,3,7]。在此情況下，容器能夠容納水（表示為藍色部分）的最大值為 49。

輸入: [1,8,6,2,5,4,8,3,7]

輸出: 49

第一種，暴力求解，直接從頭開始遍歷，記錄最大面積，複雜度為o(n^2)。

第二種，我們設定兩個指標，假設最開始i在0處，j在末尾，這個時候寬度最大，那我們如何才能找到乙個比現在面積更大的呢，沒錯，我們需要提高高度(提高高度的同時也會減少寬度)，高度是由矮的一方決定的，所以我們把矮的一方的指標向里移動，並且在整個移動過程中儲存最大面積，直到i=j。

public
class
problem11
else
}return maxsize;
}public
static
void
main
(string[
] args)
;		system.out.
println
(a.maxarea
(b));}
}