LeetCode-39-Combination Sum, 回溯dfs,Python的list.append()覆盖前面，tuple，set

写dfs的时候遇到了一些问题，直接把curAns给加到list里会出问题，须要先赋值一下再添加，赋值能够：python newAns=curAns[:]app 而后再添加就不会出现重复的现象，若是不这么作，添加的其实是引用，共享curAns的内存，而后curAns变了，list里全部的相关元素都会变，新开一个空间就没事了。spa 这里set里只能存tuple，只有如此才能hash。code cla

>>阅读原文<<