回溯算法 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%	中等