78、LeetCode之 Subsets 题解


原题


Given a set of distinct integers, nums, return all possible subsets (the power set).

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],
  []
]

注意点:

  • 集合中包含重复的数字需要按照升序排列
  • 结果集中不能含有重复子集

思路

1、使用Python内置库itertools可以轻松实现这个迭代集合的任务。
2、迭代集合中元素来求子集。比如nums = [1, 2, 3], 集合[1]中有[[], [1]]这两个子集, 当往集合[1]中添加一个2时, 
集合[1, 2]中有[[], [1], [2], [1, 2]]四个子集。 也相当于用集合[1]中每一个子集与2想乘得到的集合再和集合[1]的子集加起来,得到的集合就是[1, 2]的集合, 如下:

[[], [1]] + 2 = [[2], [1, 2]]
[1, 2] = [[], [1]] + [[2], [1, 2]]

解法

解法一:时间消耗:46ms  
def subent(nums):
    res = [[]]
    nums.sort()
    for num in nums:
        res += [item + [num] for item in res]
    return res
  

解法二:时间消耗:46ms
from itertools import combinations

def subnet(nums):
    if not nums:
        return [[]]
    res = []
    for i in range(len(nums) +1):
        temp = combinations(nums, i)
        res.extend([list(i) for i in temp])
    return res

你可能感兴趣的:(78、LeetCode之 Subsets 题解)