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

雙指標

我們知道，面積是等於高度乘以寬度，當寬度一定時，高度是由較短的一邊來決定的，如果我們想去使面積增加，只有去往裡移動較短的板，面積才有可能增加，因為如果移動較長的板，此時的高度可能還是由較短的一段決定，而移動較短的板，下乙個板可能會變長，進而使面積增加。

所以，我們在陣列的中使用兩個指標，乙個放到開頭，乙個放到末尾，上訴演算法移動指標，不斷地去更新最大面積

class
solution 
return
ans;}};