集合的所有子集(一)
题号:NC171
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

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

数据范围:,集合中的任意元素满足
要求:空间复杂度 ,时间复杂度
示例1

输入

复制
[1,2,3]

返回值

复制
[[],[1],[2],[3],[1,2],[1,3],[2,3],[1,2,3]]
示例2

输入

复制
[]

返回值

复制
[]