給定 n 個非負整數 a1，a2，…，an，每個數代表座標中的乙個點 (i, ai) 。畫 n 條垂直線，使得垂直線 i 的兩個端點分別為 (i, ai) 和 (i, 0)。找出其中的兩條線，使得它們與 x 軸共同構成的容器可以容納最多的水。
可以使用兩端各乙個指標移動進行計算：定義 i 和 j 兩個指標分別指向陣列的左右兩端，然後兩個指標向中間搜尋，並且更新面積最大值 res，直到 i == j 時返回 res。
# ls=input().split(" ") 從控制台得到輸入
ls=[1,8,6,2,5,4,8,3,7]
i=0j=len(ls)-1
res=0
while i
res=max(res,(j-i)*min(ls[i],ls[j]))
if ls[i]
i+=1
else:
j-=1
print(res)
LC011 盛最多水的容器
給你n個非負整數a1，a2，a n，每個數代表座標中的乙個點 i,ai 在座標內畫n條垂直線，垂直線i的兩個端點分別為 i,ai 和 i,0 找出其中的兩條線，使得它們與x軸共同構成的容器可以容納最多的水。說明 你不能傾斜容器。示例 1 輸入 1,8,6,2,5,4,8,3,7 輸出 49 解釋 圖...
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,...