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],
[]
]
題目的意思很簡單，就是給我們一個集合，求出他的所有的子集，包括空集：
class Solution(object):
def subsets(self, nums):
"""
:type nums: List[int]
:rtype: List[List[int]]
"""
res = set([()])#先建立一個空集，這個空集里包含了空子集
for num in sorted(nums):
res.update([item+(num, ) for item in res if item+(num,) not in res])#這里需要注意的是需要判定是否已經包含在內
return [list(item) for item in res]#生成列表
