每日一题:LeetCode之子集

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。

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

示例:

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

思路:回溯算法，以例子为例，每个位置都会出现1，2，3三种数字，那么每一层就是一个循环，选择一个数字，进入下一层。重复操作。每次从下一层回溯上来，都要删除从这一层下去时添加的值，直到第一层的数字为3时，并完成了操作，就回溯结束。返回最终结果。

public List<List<Integer>> subsets(int[] nums) {
        List<List<Integer>> res=new ArrayList();
        List<Integer> temp=new ArrayList();
        dfs(nums,0,res,temp);
        return res;
    }
    public void dfs(int[] nums,int index,List res,List temp){

        res.add(new ArrayList(temp));
        if(nums.length==index){
            return;
        }

        for(int i=index;i<nums.length;i++){

            temp.add(nums[i]);
            
            //进入下一层
            dfs(nums,i+1,res,temp);
       
            temp.remove(temp.size()-1);
        
        }
    }