Manacher 算法求解最長回文子串的長度。雖然難但是可以有效降低時(shí)間復(fù)雜度。左神視頻P13學(xué)習(xí)記錄
KMP算法,左神P12。
前綴樹代碼適用于有相同前綴路徑的字符串相關(guān)問題
二叉樹一般的遞歸套路 1.假設(shè)你自己需要哪些子樹的哪些返回信息调卑,自己構(gòu)造一個(gè)類來存儲這些信息。例如判斷一棵樹是否為平衡二叉樹,那么假設(shè)自己處于當(dāng)...
鏈表是否有環(huán)秦效?那么環(huán)的長度是多少?環(huán)的首尾節(jié)點(diǎn)是什么涎嚼?快慢指針計(jì)算阱州。1.判斷指針是否存在環(huán)? 思路:如果存在環(huán)铸抑,快指針最后一定會和慢指針在環(huán)的某...
十大排序算法:首先定義通用的工具方法贡耽,交換兩個(gè)數(shù)字,用位運(yùn)算的寫法鹊汛,不行可以背下來^ 運(yùn)算可以理解為無進(jìn)位的相加性質(zhì):1.0^N=N; N^N=...
17. 電話號碼的字母組合[https://leetcode-cn.com/problems/letter-combinations-of-a-...
872. 葉子相似的樹[https://leetcode-cn.com/problems/leaf-similar-trees/] 能用LIst...
690. 員工的重要性[https://leetcode-cn.com/problems/employee-importance/] 錯(cuò)誤解法:...