1 import copy 2 class Solution(object): 3 def subsets(self, nums): 4 """ 5 :type nums: List[int] 6 :rtype: List[List[int]] 7 """ 8 result = [[]] 9 self.generate(0,[],result,nums) 10 return result 11 def generate(self,k,item,result,nums): 12 if k > len(nums)-1: 13 return 14 item.append(nums[k]) 15 result.append(copy.deepcopy(item))#result.append(item) 16 self.generate(k+1,item,result,nums) 17 item.pop() 18 self.generate(k+1,item,result,nums)
leetcode刷题时遇到了78题Subset，写了上面的代码，在第15行最开始用了注释里的result.append(item)，把item的引用（地址）传给了result，结果每次递归result中除了原有的‘[]’元素，其他都同步在变。
下面是nums=[1,2,3]时，使用result.append(item)语句的过程
item: [1] result: [[], [1]] item: [1, 2] result: [[], [1, 2], [1, 2]] item: [1, 2, 3] result: [[], [1, 2, 3], [1, 2, 3], [1, 2, 3]] item: [1, 3] result: [[], [1, 3], [1, 3], [1, 3], [1, 3]] item: [2] result: [[], [2], [2], [2], [2], [2]] item: [2, 3] result: [[], [2, 3], [2, 3], [2, 3], [2, 3], [2, 3], [2, 3]] item: [3] result: [[], [3], [3], [3], [3], [3], [3], [3]]
下面是深拷贝时的过程
item: [1] result: [[], [1]] item: [1, 2] result: [[], [1], [1, 2]] item: [1, 2, 3] result: [[], [1], [1, 2], [1, 2, 3]] item: [1, 3] result: [[], [1], [1, 2], [1, 2, 3], [1, 3]] item: [2] result: [[], [1], [1, 2], [1, 2, 3], [1, 3], [2]] item: [2, 3] result: [[], [1], [1, 2], [1, 2, 3], [1, 3], [2], [2, 3]] item: [3] result: [[], [1], [1, 2], [1, 2, 3], [1, 3], [2], [2, 3], [3]]