CodeACM
HOT 100 · 回溯 · LC 78

子集:ACM 模式刷题

按标准输入读取测试数据,输出结果后可在 CodeACM 在线运行和提交。

题目描述

给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。

解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。

输入格式

第一行输入 n,第二行输入 n 个互不相同的整数。

输出格式

第一行输出子集数量 m。

接下来 m 行先输出子集大小 k,再输出其中元素。

数据范围

  • 0 ≤ n ≤ 10
  • −10 ≤ nums[i] ≤ 10

公开样例

样例 1

输入

2
1 2

输出

4
0
1 1
1 2
2 1 2

包含空集、两个单元素子集和完整集合。

样例 2

输入

1
0

输出

2
0
1 0

子集为空集和 {0}。

练习建议

先根据输入输出格式写出可运行程序,再用公开样例检查结果;遇到边界情况时,补充自测用例后提交。