牛客题霸：集合的所有子集

本文主要是介绍牛客题霸：集合的所有子集，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目描述

现在有一个没有重复元素的整数集合S，求S的所有子集
注意：
你给出的子集中的元素必须按升序排列
给出的解集中不能出现重复的元素

示例1

输入

[1,2,3]

返回值

[[],[1],[2],[3],[1,2],[1,3],[2,3],[1,2,3]]

 

 

解法：生产所有自己然后排序：

def subsets(A):if not A: return []res = [[]]for i in A:res += [arr+[i] for arr in res]print(res)print(sorted(res, key=len))
subsets([1,2,3,4])

 

这篇关于牛客题霸：集合的所有子集的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---