17. 電話號(hào)碼的字母組合 給定一個(gè)僅包含數(shù)字 2-9 的字符串,返回所有它能表示的字母組合。答案可以按 任意順序 返回。給出數(shù)字到字母的映射如下(與電話按鍵相同)。注意 1...
17. 電話號(hào)碼的字母組合 給定一個(gè)僅包含數(shù)字 2-9 的字符串,返回所有它能表示的字母組合。答案可以按 任意順序 返回。給出數(shù)字到字母的映射如下(與電話按鍵相同)。注意 1...
回溯算法可以用于解決:組合問題:N個(gè)數(shù)里面按一定規(guī)則找出k個(gè)數(shù)的集合切割問題:一個(gè)字符串按一定規(guī)則有幾種切割方式子集問題:一個(gè)N個(gè)數(shù)的集合里有多少符合條件的子集排列問題:N個(gè)...
Day17 110.平衡二叉樹 257. 二叉樹的所有路徑 404. 左葉子之和 Day18 513.找樹左下角的值 112. 路徑總和 106. 從中序與后序遍歷序列構(gòu)造二叉樹
層序遍歷 層序遍歷一個(gè)二叉樹。就是從左到右一層一層的去遍歷二叉樹。需要借用一個(gè)輔助數(shù)據(jù)結(jié)構(gòu)即隊(duì)列來實(shí)現(xiàn),隊(duì)列先進(jìn)先出,符合一層一層遍歷的邏輯,而用棧先進(jìn)后出適合模擬深度優(yōu)先遍...
遞歸遍歷 (必須掌握): 前序遍歷:中左右 中序遍歷:左中右 后續(xù)遍歷:左右中 遞歸遍歷二叉樹模板: 調(diào)整f2中左右中的位置實(shí)現(xiàn)三種不同的遍歷 迭代遍歷: 前序遍歷 中序遍歷...
239. 滑動(dòng)窗口最大值 (一刷至少需要理解思路) 題目鏈接: 239. 滑動(dòng)窗口最大值 - 力扣(Leetcode)[https://leetcode.cn/problem...
20. 有效的括號(hào) 題目鏈接: 20. 有效的括號(hào) - 力扣(Leetcode)[https://leetcode.cn/problems/valid-parentheses...
232.用棧實(shí)現(xiàn)隊(duì)列 題目鏈接: 232. 用棧實(shí)現(xiàn)隊(duì)列 - 力扣(Leetcode)[https://leetcode.cn/problems/implement-queu...
KMP算法的兩道題 28. 實(shí)現(xiàn) strStr() 題目鏈接: 28. 找出字符串中第一個(gè)匹配項(xiàng)的下標(biāo) - 力扣(Leetcode)[https://leetcode.cn/...
344.反轉(zhuǎn)字符串 題目鏈接: 344. 反轉(zhuǎn)字符串 - 力扣(Leetcode)[https://leetcode.cn/problems/reverse-string/]...
454.四數(shù)相加II 題目鏈接: 454. 四數(shù)相加 II - 力扣(Leetcode)[https://leetcode.cn/problems/4sum-ii/]給定四個(gè)...
242.有效的字母異位詞 題目鏈接: 242. 有效的字母異位詞 - 力扣(Leetcode)[https://leetcode.cn/problems/valid-anag...
24. 兩兩交換鏈表中的節(jié)點(diǎn) 題目連接: 24. 兩兩交換鏈表中的節(jié)點(diǎn) - 力扣(Leetcode)[https://leetcode.cn/problems/swap-no...
鏈表理論基礎(chǔ) 鏈表是一種通過指針串聯(lián)在一起的線性結(jié)構(gòu),每一個(gè)節(jié)點(diǎn)由兩部分組成,一個(gè)是數(shù)據(jù)域一個(gè)是指針域(存放指向下一個(gè)節(jié)點(diǎn)的指針),最后一個(gè)節(jié)點(diǎn)的指針域指向null(空指針的...
Day2 |977.有序數(shù)組的平方 | 209.長度最小的子數(shù)組| 59.螺旋矩陣II 977.有序數(shù)組的平方 題目鏈接: 977. 有序數(shù)組的平方 - 力扣(Leetco...
704二分查找 題目鏈接:704. 二分查找 - 力扣(Leetcode)[https://leetcode.cn/problems/binary-search/] 二分查找...
snippets能夠?qū)⒅貜?fù)的代碼存儲(chǔ)起來直接點(diǎn)擊,比如存儲(chǔ)好常用的庫不用每次都重復(fù)輸入,這點(diǎn)真的是愛了。所以需要自定義。剛開始走了一些彎路,看的帖子直接改$(jupyter ...