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 itertoolsclass 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