17. 子集 subsets

zoojing

于 2016-05-09 14:33:21 发布

阅读量155

点赞数

CC 4.0 BY-SA版权

分类专栏： python lintcode 文章标签： python lintcode

本文链接：https://blog.youkuaiyun.com/zoojing/article/details/51352885

python 同时被 2 个专栏收录

60 篇文章

订阅专栏

lintcode

15 篇文章

订阅专栏

本文详细介绍了如何使用递归和迭代方法生成给定整数集合的所有子集，并提供了Python代码实现，涵盖从基本概念到具体应用的全过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个含不同整数的集合，返回其所有的子集

样例
如果 S = [1,2,3]，有如下的解：
[
[3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
[]
]

Python:

class Solution:
"""
@param S: The set of numbers.
@return: A list of lists. See example.
"""
# recursion
'''
def subsets(self, S):
    result = []
    s = sorted(S)
    self.dfs(s, 0, [], result)
    return result

def dfs(self, s, num, tmp, result):
    result.append(tmp)
    for i in range(num, len(s)):
        self.dfs(s, i+1, tmp + [s[i]], result)
'''

# iteration
def subsets(self, S):
    s = sorted(S)
    result = [[]]
    for i in s:
        result += [item + [i] for item in result]
    return result