力扣数组-3940组合总和-medium
题目
给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。
candidates 中的数字可以无限制重复被选取。
说明:
所有数字(包括 target)都是正整数。
解集不能包含重复的组合。
思路 回溯算法
以输入:candidates = [2, 3, 6, 7], target = 7 为例:
说明:
以 target = 7 为 根结点 ,创建一个分支的时 做减法 ;
每一个箭头表示:从父亲结点的数值减
原创
2021-05-17 17:05:58 ·
140 阅读 ·
0 评论