給定 n 個非負整數 a1，a2，...，an，每個數代表座標中的乙個點 (i, ai) 。在座標內畫 n 條垂直線，垂直線 i 的兩個端點分別為 (i, ai) 和 (i, 0)。找出其中的兩條線，使得它們與 x 軸共同構成的容器可以容納最多的水。
說明：你不能傾斜容器，且 n 的值至少為 2。
思路：兩個指標指向兩端，計算答案，更新最優。
之後短的指標向中間移動，因為所有以短指標為端點的情況都不會超過這個數（之後的情況都是寬度更小，由於短指標的限制，高度不會更高）。
LeetCode題解No11 「盛水最多的容器」
給你 n 個非負整數 a1，a2，an，每個數代表座標中的乙個點 i,ai 在座標內畫 n 條垂直線，垂直線 i 的兩個端點分別為 i,ai 和 i,0 找出其中的兩條線，使得它們與 x 軸共同構成的容器可以容納最多的水。說明 你不能傾斜容器，且 n 的值至少為 2。圖中垂直線代表輸入陣列 1,8,...
LeetCode解題記錄（11） 盛最多水的容器
解題方案 給定n個非負整數a1，a2，an，每個數代表座標中的乙個點 i,ai 在座標內畫 n 條垂直線，垂直線 i 的兩個端點分別為 i,ai 和 i,0 找出其中的兩條線，使得它們與 x 軸共同構成的容器可以容納最多的水。說明 你不能傾斜容器，且 n 的值至少為 2。圖中垂直線代表輸入陣列 1,...
leetcode刷題之旅 11 盛最多水的容器
題目鏈結 根據圖示可以看出，容積取決於兩個條件，一是容器兩邊中最小邊的長度，二是容器兩邊的距離，即底和高。因此我們需要計算的就是這兩個資料。因此在程式中我們需要設定的變數有 根據題目含義，我們需要寫出兩重迴圈，遍歷每一種可能的情況。public intmaxarea int height retur...