leetcode面试题 08.04. 幂集（递归）

幂集。编写一种方法，返回某集合的所有子集。集合中不包含重复的元素。

说明：解集不能包含重复的子集。

示例:

输入： nums = [1,2,3]
输出：
[
[3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
[]
]

代码

class Solution {
List<List<Integer>> ress=new ArrayList<>();
public List<List<Integer>> subsets(int[] nums) {

sub(nums,0);
return ress;
}

public void sub(int[] nums,int loc) {

List<List<Integer>>  ss=new ArrayList<>();
if(loc==nums.length)//递归边界
{

ress.add(new ArrayList<>());
return ;
}
sub(nums, loc+1);
List<List<Integer>> next=new ArrayList<>(ress);
for(List<Integer> l:ress)//将后面的子集和当前的连接
{
ArrayList<Integer> na=new ArrayList<>(l);
na.add(nums[loc]);

next.add(new ArrayList<>(na));
}
ress=next;//刷新子集结果

}
}