11. 盛最多水的容器
MediumContainer With Most Water
ArrayTwo Pointers
LeetCode 11: Container With Most Water
雙指針演算法 (Two Pointers) 互動教學
Medium
11. Container With Most Water (盛最多水的容器)
給定一個長度為 n 的整數陣列 height。 有 n 條垂線，第 i 條線的兩個端點是 (i, 0) 和 (i, height[i])。
請找出兩條線，使得它們與 X 軸共同構成的容器可以容納最多的水。
回傳該容器可以儲存的最大水量。
範例 1
Input: height = [1,8,6,2,5,4,8,3,7]
Output: 49
解釋：圖中垂直線代表輸入陣列 [1,8,6,2,5,4,8,3,7]。在這個情況下，容器能夠容納水（藍色部分）的最大值為 49。
Output: 49
解釋：圖中垂直線代表輸入陣列 [1,8,6,2,5,4,8,3,7]。在這個情況下，容器能夠容納水（藍色部分）的最大值為 49。
範例 2
Input: height = [1,1]
Output: 1
Output: 1