li.appendki和li.appendlistki之间的区别？

如何解决li.appendki和li.appendlistki之间的区别？

我正在解决一个leetcode问题，我们必须回溯并找出数字的所有组合以得出给定的总和，并且任何数字都可以无限次使用。我首先使用以下python代码：

def combinationSum(self,candidates: List[int],target: int) -> List[List[int]]:
        def backtrack(candidates,start,target,li,ans):
            if target<0:
                return
            if target==0:
                ans.append(li)
            for i in range(start,len(candidates)):
                li.append(candidates[i])
                backtrack(candidates,i,target-candidates[i],ans)
                li.pop()
        ans = []
        backtrack(candidates,[],ans)
        return ans

回溯查找所有项目（即使重复），并且如果目标变为0，则会附加li（直到目标变为0的项目列表）。但是，即使我打印了li，使用上述代码也会导致将空列表附加到ans变量上，并且当目标变为0时，它们是具有正确答案的列表。

像这样更改ans.append（）：

ans.append(list(li))

解决了此案。但是我不明白怎么办？在每次目标等于0时，li都包含使目标为0的数字列表，并且li和list（li）的类型均为class-> list。那么为什么将ans.append（li）更改为ans.append（list（li））可行呢？

解决方法

ans.append(list(li))：list(li)对li进行复制。因此，当您附加list(li)时，将附加一个与原始li不同的新实例。

ans.append(li)：仅附加一个引用，而引用仍指向原始的li。在此行li中创建了原始backtrack(candidates,target,[],ans)实例后，backtrack函数的所有递归都共享同一实例。结果，您将得到类似于[[],[]]的{​​{1}}。