本文介绍了一个使用递归实现的子集生成算法。该算法通过不断扩展当前子集并记录所有可能的子集组合来生成一个整数数组的所有子集。文章详细展示了如何通过递归调用实现子集的构建与回溯过程。
private static void helper(ArrayList<Integer> subset,
int[] nums,
int startIndex,
ArrayList<ArrayList<Integer>> results) {
// 2. 递归的拆解
// deep copy
// results.add(subset);
results.add(new ArrayList<Integer>(subset));
for (int i = startIndex; i < nums.length; i++) {
// [1] -> [1,2]
subset.add(nums[i]);
// 寻找所有以 [1,2] 开头的集合，并扔到 results
helper(subset, nums, i + 1, results);
// [1,2] -> [1] 回溯
subset.remove(subset.size() - 1);
}
// 3. 递归的出口
// return;
}
int[] nums,
int startIndex,
ArrayList<ArrayList<Integer>> results) {
// 2. 递归的拆解
// deep copy
// results.add(subset);
results.add(new ArrayList<Integer>(subset));
for (int i = startIndex; i < nums.length; i++) {
// [1] -> [1,2]
subset.add(nums[i]);
// 寻找所有以 [1,2] 开头的集合，并扔到 results
helper(subset, nums, i + 1, results);
// [1,2] -> [1] 回溯
subset.remove(subset.size() - 1);
}
// 3. 递归的出口
// return;
}
扫一扫
927
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
