給你 n 個非負整數 a1，a2，…，an，每個數代表座標中的乙個點 (i, ai) 。在座標內畫 n 條垂直線，垂直線 i 的兩個端點分別為 (i, ai) 和 (i, 0)。找出其中的兩條線，使得它們與 x 軸共同構成的容器可以容納最多的水。方法1：以首末兩點為起點，計算所經過的面積，較短的那一根向內側移動，直到兩指標相遇。要證明這種方法的正確性，只需要證明該方法得到的面積的移動軌跡經過最大面積。說明：你不能傾斜容器，且 n 的值至少為 2。
leetcode熱題100刷題筆記 2
62.不同路徑 64.最小路徑和 70.爬樓梯 這道題很容易看出來可以用dfs解決，但是其中有乙個容易迷惑的點，就是所謂的 最長路徑 並不一定經過根節點！因此，我們需要在dfs的過程中，對每乙個節點，計算其左子樹的高度l以及右子樹的高度r，那麼以當前節點為起點的路徑，經過的節點的最大值就是l r 1...
leetcode熱題100刷題筆記 5
96.不同的二叉搜尋樹 98.驗證二叉搜尋樹 101.對稱二叉樹 如果用遞迴的方法來寫，此題非常的簡單，是乙個基礎題，要熟悉的是非遞迴的迭代版本,利用棧來求解 資料結構如果學的足夠紮實，就應該知道這是乙個很經典的問題，其實質就是問你，按照1 n的順序入棧，出棧的序列有多少種，其實就是卡特蘭數，只要知...
Leetcode熱題100 1 兩數之和
題目內容 1.兩數之和 給定乙個整數陣列 nums 和乙個目標值 target，請你在該陣列中找出和為目標值的那 兩個 整數，並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是，陣列中同乙個元素不能使用兩遍。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 ...