回溯 lc 彙總

題目 提示 47. 全排列 II 思考一下，爲什麼造成了重複，如何在搜索之前就判斷這一支會產生重複，從而「剪枝」。 17 .電話號碼的字母組合 22. 括號生成 這是字符串問題，沒有顯式回溯的過程。這道題廣度優先遍歷也很好寫，可以通過這個問題理解一下爲什麼回溯算法都是深度優先遍歷，並且都用遞歸來寫。 39. 組合總和 使用題目給的示例，畫圖分析。 40. 組合總和 II 51. N皇后 其實就是全

>>阅读原文<<