56.子集

给你一个整数数组 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 中的所有元素 互不相同

代码：

class Solution {
    public List<List<Integer>> subsets(int[] nums) {
        //res用于存储所有子集的结果
        List<List<Integer>>res = new ArrayList<>();
        //list 用于在递归过程中临时存储当前构建的子集
        List<Integer>list = new ArrayList<>();
        //从索引 0 开始递归生成子集
        dfs(nums,0,list,res);
        //返回最终结果
        return res;
    }
    public void dfs(int[] nums,int start,List<Integer>list,List<List<Integer>>res){
        //将当前子集的副本加入结果列表（必须新建列表，避免后续修改影响结果）
        res.add(new ArrayList<>(list));
        //从 start 开始遍历数组，避免重复选择之前的元素
        for(int i=start;i<nums.length;i++){
            //选择当前元素 nums[i]，加入子集
            list.add(nums[i]);
            //递归处理下一个元素（i+1 确保不重复使用同一元素）
            dfs(nums,i+1,list,res);
            //回溯：撤销选择，移除最后添加的元素
            list.removeLast();
        }
    }
}