题目描述:
给定一组不含重复元素的整数数组nums,返回该数组所有可能的子集(幂集)。
说明:解集不能包含重复的子集。
示例:
输入: nums = [1,2,3]
输出:
[
[3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
[]
]
要完成的函数:
vector<vector<int>> subsets(vector<int>& nums)
说明:
1、这道题给定一组不重复的元素,要求返回这组元素所有可能的子集,也就是返回幂集。
每个可能的子集存储在一维vector中,所有的子集合起来存储在二维的vector中。
2、举个例子,给定的vector是[1,2,3,4]。
那我们人类在做这道题的时候,都是想:
0个元素的:[]
1个元素的:1 2 3 4
2个元素的:12 13 14 23 24 34
3个元素的:123 124 234
4个元素的:1234
2个元素的子集,是在1个元素的子集的基础上形成的。
比如1可以扩散出12 13 14,2可以扩散出23 24……
这像是树开枝散叶,往外扩散的样子?
我们这样子看: