（本來想在leecode題目頁面上做注釋的，結果沒找到位置，只好來這裡了）
字串部分：
14.最長公共字首：編寫乙個函式來查詢字串陣列中的最長公共字首。
示例 1:
輸入: ["flower","flow","flight"]自己做法：取第乙個string first，然後比較後面每個string的第 i 個元素是否和first.at(i)相等。輸出: "fl"
更好的思路：sort(strs.begin(),strs.end());然後一一比較首尾兩個string的每個元素，遇到不相同記錄位置i，substr(0,i)取得子串返回即可。
20.有效的括號：判斷輸入字串的括號是否完整。
關鍵點：用stack儲存輸入的元素。
更好的思路：用stack壓入右括號。
28.實現strstr()：找到str2在str1中首次出現的位置，否則返回-1
思路：str1和str2逐一比較，然後把str1.pos+1，str2.pos=0
LeeCode刷題筆記 1
1.twosum 從今天開始好好刷題吧 此題用雜湊表即可求解，依題意不必在雜湊表建好之後進行尋找，而是在建表的同時進行尋找 這裡使用了乙個庫 注意即使題目說明了一定會有解，但是函式中還是要在無解的情況下返回乙個值 我的測試 如下 include include includeusing namesp...
LeeCode 刷題總結
嘗試思考10 20分鐘，如果想不到方案就去看答案。補充知識點。easy階段每天12道，medium8道，hard2 4道。優先按照tag做題，總結規律 如果使用了全域性變數，需要在函式入口處初始化一下，否則會有問題。自驗證能過，提交不能過 二叉樹查詢二叉樹的中序遍歷是公升序的。數字奇偶性，奇數只能被...
Leecode刷題筆記 46 全排列
題目要求 給定乙個 沒有重複 數字的序列，返回其所有可能的全排列。示例 輸入 1,2,3 輸出 1,2,3 1,3,2 2,1,3 2,3,1 3,1,2 3,2,1 思路如下 1 全排列需要遍歷所有元素得出所有方案，可以考慮dfs 回溯的思路解題 2 需要注意的是 list.add newarra...