LeetCode——回溯

套路题

46.全排列(通过设定一个visited[]数组,解放判断,无脑从头开始就行,无需考虑index)
47.全排列II(与46不同,含有重复数组,首先需要进行排序,借助于有序数组对重复元素进行剪枝)
39.组合总和(由于可以复用元素,因此将visited数组用index代替)
40.组合总和II
216.组合总和III
78.子集(index)
90.子集II排序,index+used[]数组)

累加数

842.将数组拆分成斐波那序列
306.累加数

单词搜索

79.单词搜索
212.单词搜索II

其他

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

发布了107 篇原创文章 · 获赞 19 · 访问量 6万+

猜你喜欢

转载自blog.csdn.net/ThreeAspects/article/details/103682262
今日推荐