前端必备数据结构：（回溯算法）求子集

一、题目来源：78. 子集

题目描述：
给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。

解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。。

示例 1：

输入：nums = [1,2,3]
输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]
示例 2：

输入：nums = [0]
输出：[[],[0]]

解题思路

利用递归，因为子集不能重复：携带两个参数，一个是当前下标，和记录的子集，临界条件就是：下标index到达集合长度。

具体的代码实现：

/**
 * @param {number[]} nums
 * @return {number[][]}
 */
var subsets = function(nums) {
    let arr = [];
    let len = nums.length;

    const dfs = function(index, path) {
        if(index == len) {
            arr.push(JSON.parse(JSON.stringify(path)))
            return
        }
        path.push(nums[index])
        dfs(index+1,path)
        path.pop() // 消除上一步的影响
        dfs(index+1,path)
        
    }
    dfs(0,[])
    return arr
};