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;//刷新子集结果
      

    }
}