组合总和
题目链接: https://leetcode.cn/problems/combination-sum
解题思路:
从0开始将
candidates
里的数据写入comb
,同时将target
减去相应的数值判断
target
是否为0,如果为0,说明找到了一组解,将comb
写入结果集到了
idx == len(candidates)
时,说明已经遍历完所有候选数,返回
复杂度分析
时间复杂度: 时间复杂度为,为所有答案解的个数
空间复杂度: 空间复杂度为,为答案数组长度
最后更新于