weixin_47365512的博客

原创 力扣数组-3940组合总和-medium

题目 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明： 所有数字（包括 target）都是正整数。 解集不能包含重复的组合。 思路 回溯算法 以输入：candidates = [2, 3, 6, 7], target = 7 为例： 说明： 以 target = 7 为 根结点 ，创建一个分支的时 做减法 ； 每一个箭头表示：从父亲结点的数值减