1 """
2 Given a set of distinct integers, nums, return all possible subsets (the power set).
3 Note: The solution set must not contain duplicate subsets.
4 Example:
5 Input: nums = [1,2,3]
6 Output:
7 [
8 [3],
9 [1],
10 [2],
11 [1,2,3],
12 [1,3],
13 [2,3],
14 [1,2],
15 []
16 ]
17 """
18 """
19 第一层循环依次遍历nums列表中的数字
20 第二层遍历res列表中的元素
21 将每个元素进行深拷贝，复制一份
22 将复制的元素中添加nums中的数字
23 再将添加数字后的元素添加到结果list中
24 """
25 class Solution:
26 def subsets(self, nums):
27 import copy
28 res = [[]]
29 for num in nums:
30 for temp in res[:]: # 这里的res[:]是遍历res中的子list
31 x = temp[:]# 这里是temp[:]深拷贝, temp为浅拷贝
32 # !!!可以替换成:x = copy.deepcopy(temp)
33 #深拷贝是将值和地址一同拷贝,
34 #浅拷贝只拷贝值,值的所在地址是一样的
35 x.append(num)
36 res.append(x)
37 return res
38
39 if __name__ == '__main__':
40 a = Solution()
41 x = a.subsets([1, 2, 3])
42 print(x)
