回溯笔记
回溯笔记
包括本人学习数据结构期间的所有的回溯题目
回溯结构比较统一，建议抽时间集中突破
题目清单(简单题的意思是允许暴力搜索，往往有进阶解)
💚 -- Easy
💛 -- Medium
🧡 -- Hard
题目顺序，codetop.cc 默认排序规则（题目不多）
💛93. 复原IP地址 ---> 耐心一点
💛22. 括号生成 --> DFS+回溯, 可以使用 buffer改进
💛79. 单词搜索-->BFS
💛40. 组合总和 II ---> 枝剪，参考三数之和
💛47. 全排列 II --> 两种去重的技巧
🧡10. 正则表达式匹配 --->枝剪和动态规划可以加速（动态规划时候再练习一次）
🧡44. 通配符匹配---> 动态规划题目（同10）
🧡51. N皇后 --> 经典回溯，可以考虑加入行列hash加速判断
💛剑指 Offer 38. 字符串的排列--同47.全排列
🧡面试题 08.12. 八皇后 --同51N皇后
🧡60. 第k个排列--->可以使用回溯枚举
...未完待续
