78.子集

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。

说明：解集不能包含重复的子集。

示例:

输入: nums = [1,2,3]
输出:
[
[3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
[]
]

思路

近世代数里的幂集，必有空子集，遍历整个原集合，结果集合从一个空子集开始，遍历结果集合逐个添加原集合里的一个元素到结果集合里的子集形成新的子集，并加入到结果表中。

class Solution:
    def subsets(self, nums):
        """
        :type nums: List[int]
        :rtype: List[List[int]]
        """
        ##2^n项
        res = [[]]
        for item in nums:
            for r in res[:]:
                x = r[:]
                x.append(item)
                res.append(x)
        return res