leetcode-子集

菜鸡儿齐2026-02-24 11:44

给你一个整数数组 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 <= nums[i] <= 10

nums 中的所有元素互不相同

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

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

代码：

c 复制代码

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);
    }
}