給定一個(gè)長(zhǎng)度為?n?的整數(shù)數(shù)組?height?。有?n?條垂線，第?i?條線的兩個(gè)端點(diǎn)是?(i, 0)?和?(i, height[i])?。

找出其中的兩條線，使得它們與?x?軸共同構(gòu)成的容器可以容納最多的水。

返回容器可以儲(chǔ)存的最大水量。

說明：你不能傾斜容器。

?

示例 1：

輸入：[1,8,6,2,5,4,8,3,7]輸出：49 解釋：圖中垂直線代表輸入數(shù)組 [1,8,6,2,5,4,8,3,7]。在此情況下，容器能夠容納水（表示為藍(lán)色部分）的最大值為?49。

示例 2：

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

?

提示：

• n == height.length

• 2 <= n <= 105

• 0 <= height[i] <= 104

刷題代碼