leetcode.array--78. Subsets

题目：78. Subsets

题目链接：https://leetcode.com/problems/subsets/description/

给定数组，求其所有的子集。其实就是找到n=0,1,2...len(nums)时候的组合嘛。Python有的内建模块tertools，里面有排列组合函数，分别是combinations和permutations。Python3中两个函数均返回一个生成器。

Python：

import itertools
class Solution(object):
def subsets(self, nums):
"""
:type nums: List[int]
:rtype: List[List[int]]
"""
res=[]
for i in range(len(nums)+1):
for item in (map(list, itertools.combinations(nums, i))):
res+=[item]
return res