【LeetCode】11. Container With Most Water 解題報告(Python)

題目分析: 給定n個數的鏈表(n>=2),把數值當做柱體的高,橫座標差當做底(相鄰差值爲1),計算構成的最大的面積,如圖所示: Input: [1,8,6,2,5,4,8,3,7] Output: 49 首先想到暴力雙循環,emm我這智商也是夠了(TLE),應該用兩個指針一左一右向中間移動進行計算。 代碼說明: 定義i和j兩個指針分別指向數組的左右兩端,然後兩個指針向中間搜索,每移動算一次面積然後
相關文章
相關標籤/搜索