LCR 079. 子集

解题思路

• 初始化一个空的列表 res 来存储所有子集，并初始化一个空的列表 track 来跟踪当前正在构建的子集。

• 定义一个名为 subsets 的方法，该方法接受一个整数数组 nums 作为输入。此方法作为生成子集的入口点。

• 在 subsets 方法内部，调用 backtrack 方法开始生成子集。

• 在 backtrack 方法中，首先将当前 track 列表的副本添加到 res 中，表示收集当前得到的子集。然后通过循环遍历从 start 开始到数组末尾的所有元素。

• 在循环中，首先将当前元素添加到 track 中，表示做出选择。然后递归调用 backtrack 方法，将下一个索引 i + 1 传递给它，以继续构建子集。

• 在递归调用返回后，撤销上一步的选择，即从 track 中移除最后一个元素，以便尝试下一个可能的选择。

• 当遍历完成时，所有可能的子集都已经生成，最后将 res 返回作为结果。

class Solution {List<List<Integer>> res = new LinkedList<>();List<Integer> track = new LinkedList<>();public List<List<Integer>> subsets(int[] nums) {backtrack(nums,0);return res;}void backtrack(int[] nums,int start){// 前序位置收集所有子集 不区分子集大小res.add(new LinkedList<>(track));for(int i = start; i < nums.length; i++){// 遍历剩余的节点 // 做出选择track.addLast(nums[i]);//队列尾部添加元素backtrack(nums,i + 1);// 撤销选择track.removeLast();// 队尾删除元素}}
}