39. Combination Sum 检查了很久不知道代码哪里有问题。。。。。。。。。。。。。。。

class Solution:
    def combinationSum(self, candidates: List[int], target: int) -> List[List[int]]:
        def dfs(candidates, index, summ, target, listt):
            if summ == target:
                result.append(listt)
                return
            if summ > target:
                return
            for i in range(index, len(candidates)):
                listt.append(candidates[i])
                summ = summ + candidates[i]
                dfs(candidates, i, summ, target, listt)
                summ = summ - candidates[i]
                listt.pop()
        result = []
        dfs(candidates, 0, 0, target, [])
        return result

这代码运行后，输出是[[], []]。检查半天也不知道哪有问题，妄解惑，谢谢！

Result.add(list)
此处需要clone

我认为debug的最好办法永远是打断点一步一步跑

aniu123 发表于 2021-8-14 16:02
Result.add(list)
此处需要clone

python 的列表没有add方法好像

aniu123 发表于 2021-8-14 16:02
Result.add(list)
此处需要clone

知道原因了，result那行要写成result.append(copy.deepcopy(listt))。

目前我需要去查一查什么是深拷贝，为什么要这么写。补一下缺失的知识。

aniu123 发表于 2021-8-14 16:02
Result.add(list)
此处需要clone

就这一个地方，整整卡了我4-5个小时。。。。。。。

我昨天刚好做这个题也是犯了同一个错误哈哈

如果是java的话 就是 new arrayList<>(path)
可以多看看国区的评论，很多人有犯这个错