| 题目 | 思路 |
|---|---|
| 46. 全排列 | 回溯,不重复数字 |
| 47. 全排列 II | 回溯,有重复数字 |
| 77. 组合 | 回溯,区别于排列 |
| 39. 组合总和 | 回溯,可以重复使用数字 |
| 40. 组合总和 II | 回溯,不可以重复使用数字且组合不能重复 |
| 216. 组合总和 III | 回溯,不可以重复使用数字 |
| 78. 子集 | 回溯 |
| 93. 复原 IP 地址 | 回溯,通过点的个数来确定边界 |
| 131. 分割回文串 | 回溯,和93思路基本一致 |
| 22. 括号生成 | 回溯 |
| 79. 单词搜索 | dfs + 回溯 |
| 题目 | 思路 |
|---|---|
| 46. 全排列 | 回溯,不重复数字 |
| 47. 全排列 II | 回溯,有重复数字 |
| 77. 组合 | 回溯,区别于排列 |
| 39. 组合总和 | 回溯,可以重复使用数字 |
| 40. 组合总和 II | 回溯,不可以重复使用数字且组合不能重复 |
| 216. 组合总和 III | 回溯,不可以重复使用数字 |
| 78. 子集 | 回溯 |
| 93. 复原 IP 地址 | 回溯,通过点的个数来确定边界 |
| 131. 分割回文串 | 回溯,和93思路基本一致 |
| 22. 括号生成 | 回溯 |
| 79. 单词搜索 | dfs + 回溯 |