【LeetCode】【学习笔记】78. 子集

78. 子集

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

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

示例 1：

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

示例 2：

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

提示：

• 1 <= nums.length <= 10
• -10 <= nums[i] <= 10
• nums 中的所有元素 互不相同

解题思路

回溯

学习思路：Leetcode 78 子集 【回溯解法，注意去重】—书森学院

1. 逐层遍历
2. list存储当层子级
3. 将list放入res中

代码实现

var subsets = function(nums) {
    let res=[];
    let list=[];
    res.push([]);
    function dfs (nums,start) {
        if(start>=nums.length)return
        for(let index=start;index<nums.length;index++){
            list.push(nums[index]);
            res.push([...list])
            dfs(nums,index+1);
            list.pop(list.length-1);
        }
    }
    dfs(nums,0);
    return res;
};

代码过程