朴素算法Bare Algo

回溯算法

全排列、网格子集搜索、剪枝及N皇后。

算法题

(12)

第 1 阶段:先把子集、组合、排列写顺

先练回溯模板最核心的三件事:选与不选、路径记录和撤销选择,把搜索树展开过程彻底看清。

78. 子集

中等
回溯位运算

77. 组合

中等
回溯

46. 全排列

中等
回溯

47. 全排列 II

中等
回溯排序

第 2 阶段:加入剪枝和目标约束

这一阶段开始处理组合总和、括号生成和电话号码组合。重点是剪枝条件、起始位置控制和重复分支消除。

39. 组合总和

中等
回溯数组

40. 组合总和 II

中等
数组回溯

22. 括号生成

中等
字符串动态规划回溯

17. 电话号码的字母组合

中等
哈希表字符串回溯

第 3 阶段:攻克字符串切分与棋盘搜索

最后处理回文划分、复原 IP、单词搜索和 N 皇后,重点是把判定逻辑嵌进搜索,同时控制复杂度和回退时机。

131. 分割回文串

中等
字符串动态规划回溯

93. 复原 IP 地址

中等
字符串回溯

79. 单词搜索

中等
数组回溯矩阵

51. N 皇后

困难
回溯