leetcode-子集

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

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

示例 1：

输入：nums = 1,2,3

输出：\[,1,2,1,2,3,1,3,2,3,1,2,3]

示例 2：

输入：nums = 0

输出：\[,0]

提示：

1 <= nums.length <= 10

-10 <= numsi <= 10

nums 中的所有元素 互不相同

思路 ：考虑两点。第一点，选过的数是否还可以选择？第二点，遍历数组选数的位置。对于第一点，选过的数不能被再次选择。对于第二点，一个数字有两种策略，选择或者不选择。不管是哪种策略，后面再选择数字时都不会再次考虑当前数字。

综合上面两点，每次考虑当前数字是否选择。下次递归调用时，考虑下一个数字的情况即可。即index+1。

代码：

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

    public void dfs(int[] nums,int index,List<Integer> temp, List<List<Integer>> res){
        if(index==nums.length){
            res.add(new ArrayList<>(temp));
            return;
        }
        // xuan
        temp.add(nums[index]);
        dfs(nums,index+1,temp,res);
        temp.remove(temp.size()-1);
        // buxuan
        dfs(nums,index+1,temp,res);
    }
}