回溯

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