【python3】leetcode 78. Subsets (Medium)

原创于 2019-01-06 09:57:33 发布 · 275 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 2 个专栏收录

126 篇文章

订阅专栏

python

120 篇文章

订阅专栏

本文深入探讨了子集生成算法的实现，通过Python代码详细解释了如何从一组不重复的整数中生成所有可能的子集（幂集）。示例中使用了递增的方式，每次迭代将当前的子集与新的元素组合，最终得到完整的结果。

78. Subsets

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

Note: The solution set must not contain duplicate subsets.

Example:
Input: nums = [1,2,3]
Output:
[
  [3],
  [1],
  [2],
  [1,2,3],
  [1,3],
  [2,3],
  [1,2],
  []
]

这道题是90题的简单版题目给的数字不重复，所以遍历nums，每个数字和之前的subsets拼接就好了

class Solution:
    def subsets(self, nums):
        """
        :type nums: List[int]
        :rtype: List[List[int]]
        """
        subsets = [[]]

        for k,x in enumerate(nums):
            newsets = [preset+[x] for preset in subsets]
            subsets.extend(newsets)
        return subsets