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

>>阅读原文<<