leetcode 78子集（中等）

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

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

示例:

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

步骤：

利用Python的第三方库能够很容易地完成，这个库函数在很多题中都用得到。

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