回溯 lc 彙總

在這裏插入圖片描述

題目 提示
47. 全排列 II 思考一下,爲什麼造成了重複,如何在搜索之前就判斷這一支會產生重複,從而“剪枝”。
17 .電話號碼的字母組合
22. 括號生成 這是字符串問題,沒有顯式回溯的過程。這道題廣度優先遍歷也很好寫,可以通過這個問題理解一下爲什麼回溯算法都是深度優先遍歷,並且都用遞歸來寫。
39. 組合總和 使用題目給的示例,畫圖分析。
40. 組合總和 II
51. N皇后 其實就是全排列問題,注意設計清楚狀態變量。
60. 第k個排列 利用了剪枝的思想,減去了大量枝葉,直接來到需要的葉子結點。
77. 組合 組合問題按順序找,就不會重複。並且舉一箇中等規模的例子,找到如何剪枝,這道題思想不難,難在編碼。
78. 子集 爲數不多的,解不在葉子結點上的回溯搜索問題。解法比較多,注意對比。
90. 子集 II 剪枝技巧同 47 題、39 題、40 題。
93. 復原IP地址
784. 字母大小寫全排列

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章