技術標籤：Leetcodepythonleetcode動態規劃

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

說明：你不能傾斜容器。

class Solution:
    def maxArea(self, height: List[int]) -> int:
        res,l,r=0,0,len(height)-1
        while l < r:res,l,
 
r=(max(res,height[l]*(r-l)),l+1,r) if height[l]<height[r] else (max(res,height[r]*(r-l)),l,r-1)
        return res