原题链接:https://leetcode-cn.com/problems/subsets/
解题思路:
- 使用DFS生成所有可能的排列情况。
- 每层递归从
current
开始遍历nums
。 - 将遍历到的值存入
subset
,并进入下一层递归,表示当前值存在与子集中的情况。 - 进入下一层递归后,将当前值从
subset
中弹出,继续遍历数组,表示当前值不存在与子集中的情况。
function dfs(nums, subset, result, current) {
// 每次递归的参数subset,都是在上一层生成的子集,直接将其存入结果
result.push(subset.slice());
// 从current开始遍历,current之前的元素都已被遍历过
// 并且已经被按照是否存储两种情况存入子集
// i < nums.length充当了递归终止条件
for (let i = current; i < nums.length; i++) {
// 下一层递归的current
const newCurrent = i + 1;
// 将当前值存入子集,并且进入下一层递归
// 下一层递归处理的是当前值存在与子集中的情况
subset.push(nums[i]);
// 进入下一层递归
dfs(nums, subset, result, newCurrent);
// 将当前值弹出,继续当前的for循环遍历
// 当前层的继续遍历,处理了当前值不存在与子集中的情况
subset.pop();
}
}
/**
* @param {number[]} nums
* @return {number[][]}
*/
var subsets = function (nums) {
let result = []; // 存储结果
let subset = []; // 存储子集
// 使用DFS+回溯生成所有子集
dfs(nums, subset, result, 0);
return result;
};