leetcode78 Subsets

"""
Given a set of distinct integers, nums, return all possible subsets (the power set).
Note: The solution set must not contain duplicate subsets.
Example:
Input: nums = [1,2,3]
Output:
[
  [3],
  [1],
  [2],
  [1,2,3],
  [1,3],
  [2,3],
  [1,2],
  []
]
"""
"""
第一层循环依次遍历nums列表中的数字
第二层遍历res列表中的元素
将每个元素进行深拷贝，复制一份
将复制的元素中添加nums中的数字
再将添加数字后的元素添加到结果list中
"""
class Solution:
    def subsets(self, nums):
        import copy
        res = [[]]
        for num in nums:
            for temp in res[:]: # 这里的res[:]是遍历res中的子list
                x = temp[:]# 这里是temp[:]深拷贝,  temp为浅拷贝
                # !!!可以替换成:x = copy.deepcopy(temp)
                #深拷贝是将值和地址一同拷贝,
                #浅拷贝只拷贝值,值的所在地址是一样的
                x.append(num)
                res.append(x)
        return res

if __name__ == '__main__':
    a = Solution()
    x = a.subsets([1, 2, 3])
    print(x)