leetcode 216 组合总和 II java beat100%题解+回溯套路模板总结
这个题目很显然是一个回溯算法题,还是一个比较典型的题目。对于回溯法我们要明确两点:1.搜索的范围。2.剪枝的条件这个剪枝的条件既包括终止回溯,也包括跳过某个搜索分支(也就是不能开分支的情况)明确了以上两点回溯法基本大概的思路就可以成型了,剩下的也只是一些细节和边界情况的处理回溯的一般模板是:backtracking(回溯起点,结果容器,中间结果容器)边界处理->一般都是超出搜索范围或者继续搜索下去绝对不可能再满足题目条件,也就是走远了结果处理->就是已经满足条件了,应该终结当前分支了
原创
2021-03-06 10:13:59 ·
135 阅读 ·
0 评论