解法1：二重迴圈，遍歷陣列，列舉出所有容器可能的容積，比較哪乙個容積最大。
class solution }}
return max;
}}
如果我們移動數字較大的那個指標，那麼前者「兩個指標指向的數字中較小值」不但不會增加，後者「指標之間的距離」會減小，那麼這個乘積會減小。因此，我們移動數字較大的那個指標是不合理的。因此，移動 數字較小的那個指標。
class solution else
}return max;
}}
11 盛最多水的容器 雙指標
左右指標 ans 0while l r 左右指標指向同乙個元素的時候退出迴圈 area min height l height r r l 面積 最短擋板 間距 ans max ans,area 答案只想要最大的面積 if height l height r 左擋板 小於 右擋板 l 1 左指標移動...
11 盛最多水的容器（雙指標法）
container with most water 題目描述 給你 n 個非負整數 a1，a2，an，每個數代表座標中的乙個點 i,ai 在座標內畫 n 條垂直線，垂直線 i 的兩個端點分別為 i,ai 和 i,0 找出其中的兩條線，使得它們與 x 軸共同構成的容器可以容納最多的水。說明 你不能傾斜...
盛最多水的容器（雙指標）
今天在leetcode上刷了一道題用到了雙指標，現在把這種精妙的解法記錄下來 題目傳送門 題目的大意就是要找到乙個最大的min s i s j j i 那麼這時候我是一點思路都沒，然後題解指出了乙個雙指標的做法，我們先討論這個東西的合理性，初始情況，將i，j放到陣列的開始和結尾，此時，我們能拿到乙個...