weixin_40435673的博客

原创 LeetCode30、LeetCode40题解（回溯+剪枝）

题目来源：LeetCode39、LeetCode40两道题目的解题思路类似，都是回溯+剪枝。区别在于第二道题不能包含相同的结果，虽然每个数字只能使用一次，但是数字可能重复，所以第二道题目需要进行去重。解题思路回溯：回溯首先要把问题转为树形结构，才有所谓的回溯。在本题中，可以把目标值作为根节点，子节点为减去目标数组中的值后剩下的值。示意图如下，这是构建树的第一步，之后重复进行此步骤，将满足条件的路径加入结果。注意：第一道题数字可以重复使用，第二道数字不可重复使用剪枝：两道题目共同的剪枝点.