回溯算法 leetcode 总结

result = []
def backtrack(路径, 选择列表):
    if 满足结束条件:
        result.add(路径)
        return
    
    for 选择 in 选择列表:
        做选择
        backtrack(路径, 选择列表)
        撤销选择

回溯算法

我的答案	题号	题目	通过率	难度	总结	掌握
	#10	正则表达式匹配	26.8%	困难
17	#17	电话号码的字母组合	52.9%	中等	很经典的案例 模板	掌握
22	#22	括号生成	73.6%	中等
	#37	解数独	60.3%	困难
	#39	组合总和	68.6%	中等
	#40	组合总和 II	60.8%	中等
	#44	通配符匹配	27.0%	困难
	#46	全排列	74.5%	中等
	#47	全排列 II	57.7%	中等
	#51	N皇后	68.4%	困难
	#52	N皇后 II	77.5%	困难
	#60	第k个排列	48.6%	中等
	#77	组合	73.2%	中等
78	#78	子集	76.9%	中等	回溯算法，自己不重复的所有项（经典）	未掌握
79	#79	单词搜索	41.0%	中等	失败了，没用回溯。用了哈希
	#89	格雷编码	67.9%	中等
	#90	子集 II	59.4%	中等
	#93	复原IP地址	46.1%	中等
	#126	单词接龙 II	32.1%	困难
	#131	分割回文串	66.3%	中等
	#140	单词拆分 II	37.6%	困难
	#211	添加与搜索单词 - 数据结构设计	43.3%	中等
	#212	单词搜索 II	39.6%	困难
	#216	组合总和 III	70.5%	中等
	#254	因子的组合	55.3%	中等
	#267	回文排列 II	39.7%	中等
	#291	单词规律 II	50.4%	困难
	#294	翻转游戏 II	57.5%	中等
	#306	累加数	31.4%	中等
	#320	列举单词的全部缩写	61.0%	中等
	#351	安卓系统手势解锁	58.8%	中等
	#357	计算各个位数不同的数字个数	50.6%	中等
	#401	二进制手表	52.1%	简单
	#411	最短特异单词缩写	44.8%	困难
	#425	单词方块	52.5%	困难
	#526	优美的排列	60.7%	中等
	#691	贴纸拼词	44.8%	困难
	#784	字母大小写全排列	63.2%	简单
	#842	将数组拆分成斐波那契序列	36.0%	中等
	#980	不同路径 III	70.0%	困难
	#996	正方形数组的数目	44.7%	困难
	#1066	校园自行车分配 II	37.4%	中等
	#1079	活字印刷	72.8%	中等
	#1087	字母切换	46.8%	中等
	#1088	易混淆数 II	35.4%	困难
	#1215	步进数	36.2%	中等
	#1219	黄金矿工	60.8%	中等
	#1239	串联字符串的最大长度	38.4%	中等
	#1240	铺瓷砖	45.4%	困难
	#1258	近义词句子	55.1%	中等
	#1286	字母组合迭代器	57.7%	中等
	#1291	顺次数	47.0%	中等
	#1307	口算难题	33.3%	困难
	#面试题 08.04	幂集	77.5%	中等
	#面试题 08.07	无重复字符串的排列组合	80.5%	中等
	#面试题 08.08	有重复字符串的排列组合	69.7%	中等
我的答案	#面试题 08.09	括号	79.1%	中等	输出 合理的括号
	#面试题 08.12	八皇后	73.8%	困难
	#面试题 08.13	堆箱子	44.0%	困难
	#面试题38	字符串的排列	52.5%	中等