一、題目要求

• 給你 n 個非負整數 a₁，a₂，…，a_n，每個數代表坐標中的一個點 (i, a_i) 。在坐標內畫 n 條垂直線，垂直線 i 的兩個端點分別為 (i, a_i) 和 (i, 0)。找出其中的兩條線，使得它們與 x 軸共同構成的容器可以容納最多的水。
• 說明：不能傾斜容器，且 n 的值至少為 2。

• 圖中垂直線代表輸入數組 [1, 8, 6, 2, 5, 4, 8, 3, 7]。在此情況下，容器能夠容納水（表示為藍色部分）的最大值為 49。
• 示例

輸入：[1,8,6

總結

以上是生活随笔為你收集整理的【数据结构与算法】之容器盛最多水的算法实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。