組合問題看透回溯法
- 2022 年 9 月 20 日
- 筆記
通過組合問題看透回溯法 前言 已經好久沒有更新了🤣，從今天開始要保證每周的更新頻率了（立個flag，應該能夠想到打臉會來 …
Continue Reading
力扣77. 組合
- 2022 年 4 月 20 日
- 筆記
77. 組合 77. 組合 難度：中等 給定兩個整數 n 和 k，返回範圍 1, n 中所有可能的 k 個數的組合。 …
Continue Reading力扣 – 劍指 Offer 12. 矩陣中的路徑
- 2021 年 11 月 21 日
- 筆記
題目 劍指 Offer 12. 矩陣中的路徑 思路1（回溯、DFS） 這題可以使用回溯+遞歸來解決，思路如下： 將二維數 …
Continue Reading力扣 – 劍指 Offer 22. 鏈表中倒數第k個節點
- 2021 年 11 月 19 日
- 筆記
題目 劍指 Offer 22. 鏈表中倒數第k個節點 思路1（棧） 既然要倒數第k個節點，那我們直接把所有節點放到棧（先 …
Continue Reading
【大爽python演算法】遞歸演算法進化之回溯演算法(backtracking)
- 2021 年 11 月 16 日
- 筆記
作者自我介紹：大爽歌, b站小UP主 ， python1對1輔導老師， 時常直播編程，直播時免費回答簡單問題。 前置知識 …
Continue Reading【LeetCode】46. 全排列
- 2021 年 8 月 14 日
- 筆記
46. 全排列 知識點：遞歸；回溯；排列 題目描述 給定一個不含重複數字的數組 nums ，返回其 所有可能的全排列 。 …
Continue Reading
一道關於二叉樹的位元組面試題的思考
- 2020 年 10 月 27 日
- 筆記
技術人的精神，就是追根究底，把一個事情徹底弄清楚吧！ 題目 眾所周知，位元組在一二面的末尾，會隨機抽一道演算法題，當場寫程式碼 …
Continue Reading遞歸和回溯解決括弧匹配問題
- 2020 年 7 月 19 日
- 筆記
遞歸和回溯解決括弧匹配問題 遞歸在之前的文章中有提及，有朋友在後台大呼不過癮，剛好又刷到了一道可以用到遞歸的演算法題，還是 …
Continue Reading
LeetCode DFS搜索與回溯專題
- 2020 年 5 月 26 日
- 筆記
DFS + 回溯專題 17. 電話號碼的字母組合 迭代也可以實現搜索 循環改寫dfs搜索的寫法： 例如 C++寫法 cl …
Continue Reading