本文主要是介绍力扣题/回溯/子集，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
子集
力扣原题
给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。
解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。
示例 1：
输入：
nums = [1,2,3]
输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]
示例 2：
输入：
nums = [0]
输出：[[],[0]]
/*** @param {number[]} nums* @return {number[][]}*/
var subsets = function(nums) {const res = []function dfs(idx = -1, arr = []) {if(idx > -1) {arr.push(nums[idx])}res.push(arr)for(let i = idx + 1; i < nums.length; i++) {dfs(i, [...arr])}}dfs()return res
};
解题思路
使用深度遍历，因为需要返回所有子集，则不能重复，所以在深度遍历中，
每一层的for循环，都不循环前面已经遍历过的数即可，即for循环中的let i = idx + 1;
以nums = [1,2,3]举例：
- 开始
dfs(),第0层, 结果为[] 第0层的for循环 i = 0,dfs(0, []),进入第1层, 结果为[1]第1层的for循环 i = 1,dfs(1, [1]),进入第2层, 结果为[1, 2]第2层的for循环 i = 2,dfs(2, [1, 2]), 进入第3层,结果为[1, 2, 3]第3层的for循环 i = 3循环结束,退回第2层的for循环 i = 3循环结束，退回第1层第1层的for循环 i = 2,dfs(2, [1])，进入第2层，结果为[1, 3]第2层的for循环 i = 3循环结束，退回第1层的for循环 i = 3循环结束，退回第0层第0层的for循环 i = 1,dfs(1, []),进入第1层, 结果为[2]第1层的for循环 i = 2,dfs(2, [2]), 进入第2层,结果为[2, 3]第2层的for循环 i = 3结束循环，退回第1层的for循环 i = 3循环结束，退回第0层第0层的for循环 i = 2,dfs(2, []),进入第1层, 结果为[3]第1层的for循环 i = 3循环结束
- 最终输出结果为：
[[],[1],[1,2],[1,2,3],[1,3],[2],[2,3],[3]]
这篇关于力扣题/回溯/子集的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
