原題：
給定 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
在真實的面試中遇到過這道題？
分析：逐個比較，計算兩兩組合形成的容器的容積，記錄其中最大的那個並返回
**：
def maxarea(self, height: list) -> int:
i = len(height)
s = 0
for j in range(0,i):
for h in range(j+1,i):
g = (h-j)*min(height[j],height[h])
if g>=s:
s=greturn s
c=[1,8,6,2,5,4,8,3,7]
self=
print(maxarea(self,c))
上面這種方法比較簡單，複雜度為o（n^2),下面對其進行該進
由於容器的短板效應，較短的高度決定了容器的最大容量，因此我們從頭、尾開始，逐一遍歷，計算left、right之間容器的容積；之後將高度較小的那個向另一端移動，直至兩者重合，記錄其中的最大值
**：
def maxarea(self, height: list) -> int:
i = len(height)
left = 0
right = i - 1
s = 0
while (left這個演算法的時間複雜度為o（n)
效果：
騰訊 盛最多水的容器
給定 n 個非負整數 a1，a2，an，每個數代表座標中的乙個點 i,ai 在座標內畫 n 條垂直線，垂直線 i 的兩個端點分別為 i,ai 和 i,0 找出其中的兩條線，使得它們與 x 軸共同構成的容器可以容納最多的水。說明 你不能傾斜容器，且 n 的值至少為 2。圖中垂直線代表輸入陣列 1,8,...
LeetCode 盛最多水的容器
題目 給定 n 個非負整數 a 1，a2，a n，每個數代表座標中的乙個點 i,ai 畫 n 條垂直線，使得垂直線 i 的兩個端點分別為 i,ai 和 i,0 找出其中的兩條線，使得它們與 x 軸共同構成的容器可以容納最多的水。思路 定義兩個指標，分別指向list的頭和尾,對應容器的左壁和右壁。隨後...
LeetCode 盛最多水的容器
給定 n 個非負整數 a1，a2，an，每個數代表座標中的乙個點 i,ai 在座標內畫 n 條垂直線，垂直線 i 的兩個端點分別為 i,ai 和 i,0 找出其中的兩條線，使得它們與 x 軸共同構成的容器可以容納最多的水。說明 你不能傾斜容器，且 n 的值至少為 2。圖中垂直線代表輸入陣列 1,8,...