給你 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
暴力法求解
i,j兩層迴圈
遍歷容器兩邊，儲存面積最大值
public int max(int height) {
int max = 0;
for (int i=0; i兩重for迴圈，時間複雜度為o（n）
leetcode每日一刷
給定乙個整數陣列 nums 和乙個目標值 target，請你在該陣列中找出和為目標值的那 兩個 整數，並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。class solution object deftwosum self,nums,target ...
LeetCode每日一刷
004 尋找兩個有序陣列的中位數 題目 給定乙個字串，請你找出其中不含有重複字元的 最長子串 的長度。示例 1 輸入 abcabcbb 輸出 3 解釋 因為無重複字元的最長子串是 abc 所以其長度為 3。示例 2 輸入 bbbbb 輸出 1 解釋 因為無重複字元的最長子串是 b 所以其長度為 1。...
每日一題 Leetcode11 盛最多水的容器
2021 3 9 今天的每日一題是leetcode11.盛最多水的容器，這道題曾經在某個熱身賽裡碰到過，當時想錯了就沒做出來，現在看到真是感慨良多。題意如下 給你 n 個非負整數 a1，a2，an，每個數代表座標中的乙個點 i,ai 在座標內畫 n 條垂直線，垂直線 i 的兩個端點分別為 i,ai ...