题目
给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。
解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。
思考
- 1、这题和之前写的题目有一个本质得区别，就是我们之前得题目是在子节点收集结果，这题是在每个节点都要结果
- 2、那我们在coding得时候，很明显每轮递归都要收集到集合中，收集得路径是每一个路径结果构成结果集
代码和注释
/**
组合问题，使用回溯
1、递归函数得参数
2、终止条件
3、每层递归
*/
class Solution {
// 结果集
List<List<Integer>> res = new ArrayList<>();
// 收集路径
LinkedList<Integer> path = new LinkedList<>();
public List<List<Integer>> subsets(int[] nums) {
backtacking(nums, 0);
return res;
}
public void backtacking(int[] nums, int startIdx){
// 每一轮递归得值都要到结果集里（每一个节点）
res.add(new ArrayList<>(path));
if(nums.length <= startIdx ){
return;
}
// 广度循环遍历
for(int i = startIdx; i < nums.length; i ++){
// 这题是每个节点我们都需要收集
path.add(nums[i]);
backtacking(nums, i + 1);
path.removeLast();
}
}
}
总结
- 1、对应得分割这种题目是简单得，
- 2、就是有一个本质得一个区别，就是要每一轮都收集，这是这题得本质
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/96127.html
