盛最多水的容器

題目：

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

說明：你不能傾斜容器。

示例 1：

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

輸出：49

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

示例 2：

輸入：height = [1,1]

輸出：1

示例 3：

輸入：height = [4,3,2,1,4]

輸出：16

示例 4：

輸入：height = [1,2,1]

輸出：2

解題思路：使用雙指標，從兩端往中間收攏找到最大盛水，收攏時寬 - 1所以只能讓高度變化來增大盛水體積，如果將長板向內移動那麼高度可能變小或者不變，將短板向內移動時那麼高度則可能變大，所以只能將短板向內移動

class
solution
else
}return ans;
}}