container-with-most-water
題目描述
給你 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
package pid11;
public
class
solution
else
}return maxarea;
}}
演算法 盛最多水的容器（雙指標法）
力扣 leetcode 連線 盛最多水的容器 題目 給你 n 個非負整數 a1，a2，an，每個數代表座標中的乙個點 i,ai 在座標內畫 n 條垂直線，垂直線 i 的兩個端點分別為 i,ai 和 i,0 找出其中的兩條線，使得它們與 x 軸共同構成的容器可以容納最多的水。說明 你不能傾斜容器，且 ...
11 盛最多水的容器（雙指標）
解法1 二重迴圈，遍歷陣列，列舉出所有容器可能的容積，比較哪乙個容積最大。class solution return max 解法2 雙指標解法，一次遍歷，雙指標一頭一尾開始移動，根據題意，所指向元素小的指標每次移動乙個位置。因為容納的水量是由兩個指標指向的數字中較小值 指標之間的距離決定的。如果我...
11 盛最多水的容器 雙指標
左右指標 ans 0while l r 左右指標指向同乙個元素的時候退出迴圈 area min height l height r r l 面積 最短擋板 間距 ans max ans,area 答案只想要最大的面積 if height l height r 左擋板 小於 右擋板 l 1 左指標移動...