回溯笔记

回溯笔记

包括本人学习数据结构期间的所有的回溯题目

回溯结构比较统一，建议抽时间集中突破

题目清单(简单题的意思是允许暴力搜索，往往有进阶解)

💚 -- Easy

💛 -- Medium

🧡 -- Hard

题目顺序，codetop.cc 默认排序规则（题目不多）

💛46. 全排列

💛93. 复原IP地址 ---> 耐心一点

💛22. 括号生成 --> DFS+回溯, 可以使用 buffer改进

💛78. 子集

💛39. 组合总和

💛79. 单词搜索-->BFS

💛40. 组合总和 II ---> 枝剪，参考三数之和

💛47. 全排列 II --> 两种去重的技巧

🧡10. 正则表达式匹配 --->枝剪和动态规划可以加速（动态规划时候再练习一次）

🧡44. 通配符匹配---> 动态规划题目（同10）

🧡37. 解数独

🧡51. N皇后 --> 经典回溯，可以考虑加入行列hash加速判断

💛77. 组合

💛17. 电话号码的字母组合

💛剑指 Offer 38. 字符串的排列--同47.全排列

🧡面试题 08.12. 八皇后 --同51N皇后

🧡60. 第k个排列--->可以使用回溯枚举

...未完待续