套路题
46.全排列(通过设定一个visited[]数组,解放判断,无脑从头开始就行,无需考虑index)
47.全排列II(与46不同,含有重复数组,首先需要进行排序,借助于有序数组对重复元素进行剪枝)
39.组合总和(由于可以复用元素,因此将visited数组用index代替)
40.组合总和II
216.组合总和III
78.子集(index)
90.子集II(排序,index+used[]数组)
累加数
单词搜索
其他
93.复原IP地址
22.括号生成
17.电话号码的字母组合
77.组合
784.字母大小写全排列
131.分割回文串
526.优美的排列
1079.活字印刷
357.计算各个位数不同的数字个数
89.格雷编码
401.二进制手表
211.添加与搜索单词—数据结构设计
10.正则表达式匹配
37.解数独
51.N皇后
52.N皇后II
44.通配符匹配
996.正方形数组的数目
126.单词接龙II
980.不同路径III
60.第k个排列
140.单词拆分II