前言
用leecode題目練手，練習編碼的感覺。先從簡單題開始，刷完後和知識點結合總結。
先刷簡單題，對遇到的問題型別和不知道的知識點先列舉。有空閒時間繼續歸類到《演算法總結》。
經過leecode刷題總結（一）的c++語法和基本資料結構的掌握後，對簡單題總的演算法舉例總結。
c++基本容器資料結構中使用最多的vector、string、treenode、listnode，基本操作需要掌握。
由前幾項迴圈遞推出第n項
//#118 楊輝三角 #119楊輝三角||
class solution
return i2;
}};/*
遞推超時，必須轉動態規劃怎麼轉？
動態規劃是值都在變化，不一定是遞迴.3個值都在滾動相加。
遞迴從後往前推，一直到n=1/n=2，之前的子集求解多遍，
動態規劃從前往後推，從n=1/n=2累計，儲存每次的總數更新。
*/
class solution
}return ans;
}};/*
演算法優化o(1),快慢指標指標相遇則有環。
理解一下：這是因為fast是走兩步，slow是走一步，其實相對於slow來說，fast是乙個節點乙個節點的靠近slow的，所以fast一定可以和slow重合。
*/
LeeCode 刷題總結
嘗試思考10 20分鐘，如果想不到方案就去看答案。補充知識點。easy階段每天12道，medium8道，hard2 4道。優先按照tag做題，總結規律 如果使用了全域性變數，需要在函式入口處初始化一下，否則會有問題。自驗證能過，提交不能過 二叉樹查詢二叉樹的中序遍歷是公升序的。數字奇偶性，奇數只能被...
LeeCode刷題筆記
本來想在leecode題目頁面上做注釋的，結果沒找到位置，只好來這裡了 字串部分 14.最長公共字首 編寫乙個函式來查詢字串陣列中的最長公共字首。示例 1 輸入 flower flow flight 輸出 fl 自己做法 取第乙個string first，然後比較後面每個string的第 i 個元素...
LeeCode刷題筆記 1
1.twosum 從今天開始好好刷題吧 此題用雜湊表即可求解，依題意不必在雜湊表建好之後進行尋找，而是在建表的同時進行尋找 這裡使用了乙個庫 注意即使題目說明了一定會有解，但是函式中還是要在無解的情況下返回乙個值 我的測試 如下 include include includeusing namesp...