LeetCode 78. Subsets （Python）

题目描述：
Given a set of distinct integers, nums, return all possible subsets.

Note: The solution set must not contain duplicate subsets.

For example,
If nums = [1,2,3], a solution is:

[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ]

思路：
递归思路是输入包含有n个元素的列表的输出结果是包含有n-1个元素的列表的输出结果（除了空集）每一个都加上第n个元素，并在最后加上只有单独第n个元素的列表。

AC代码：

class Solution(object):    def subsets(self, nums):        """        这里没有写成递归形式，而是采用了一下深拷贝        :type nums: List[int]        :rtype: List[List[int]]        """        import copy        def sub(num):            temp = copy.deepcopy(res)            if len(res) == 0:                res.append([num])            else:                for x in temp:                    x.append(num)                    res.append(x)                res.append([num])        res = []        for i in range(len(nums)):            sub(nums[i])        res.append([])        return res