回溯 lc 汇总

在这里插入图片描述

题目 提示
47. 全排列 II 思考一下,为什么造成了重复,如何在搜索之前就判断这一支会产生重复,从而“剪枝”。
17 .电话号码的字母组合
22. 括号生成 这是字符串问题,没有显式回溯的过程。这道题广度优先遍历也很好写,可以通过这个问题理解一下为什么回溯算法都是深度优先遍历,并且都用递归来写。
39. 组合总和 使用题目给的示例,画图分析。
40. 组合总和 II
51. N皇后 其实就是全排列问题,注意设计清楚状态变量。
60. 第k个排列 利用了剪枝的思想,减去了大量枝叶,直接来到需要的叶子结点。
77. 组合 组合问题按顺序找,就不会重复。并且举一个中等规模的例子,找到如何剪枝,这道题思想不难,难在编码。
78. 子集 为数不多的,解不在叶子结点上的回溯搜索问题。解法比较多,注意对比。
90. 子集 II 剪枝技巧同 47 题、39 题、40 题。
93. 复原IP地址
784. 字母大小写全排列

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