【LeetCode 78】子集

Bertha 。 2022-12-08 14:24 179阅读 0赞

#### 题目描述 ####

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。

说明：解集不能包含重复的子集。

示例:

输入: nums = \[1,2,3\]  
输出:

[
      [3],
      [1],
      [2],
      [1,2,3],
      [1,3],
      [2,3],
      [1,2],
      []
    ]

#### 解题思路 ####

这里求得是数组的子集，也就是说，在所有的子集中，每个元素㕛两种状态：出现和不出现。所以我们只要保证将将每个元素遍历，让他出现或者不出现。

看下面的图示，取`[1,2,3]`的子集：![在这里插入图片描述][20200920095641836.png]

我们只需要能不断往下遍历，然后回溯就可以了。这里使用index来指元素的位置。

#### 代码实现 ####

/** * @param {number[]} nums * @return {number[][]} */
    var subsets = function(nums) { 
        const res = []
    
        const dfs = (index, list) =>{ 
            if(index === nums.length){ 
                res.push([...list])
                return
            }
            // 选择这个元素，继续遍历，然后进行回溯
            list.push(nums[index])
            dfs(index + 1, list)
            list.pop()
            // 不选择这个元素，直接往下遍历
            dfs(index + 1, list)
        }
        dfs(0, [])
        return res
    };

#### 提交结果 ####

![在这里插入图片描述][20200920094055141.png]

[20200920095641836.png]: /images/20221123/04feec4569ec4bedb2c8a04d09d4015d.png?
[20200920094055141.png]: /images/20221123/ac27d459e3df422d92050cf0e69b255e.png?

发表评论取消回复

表情：

评论列表（有 0 条评论，179人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode78. 子集 JAVA dfs

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例: 输入: nums = [1

谁践踏了优雅/ 2022年12月10日 14:49/ 0 赞/ 250 阅读

相关【leetcode.78】子集

一、题目描述给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例: > 输入: nums = \[1

谁践踏了优雅/ 2022年12月09日 13:57/ 0 赞/ 195 阅读

相关【LeetCode 78】子集

题目描述给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例: 输入: nums = \[1,2,3

Bertha 。/ 2022年12月08日 14:24/ 0 赞/ 180 阅读

相关【位运算】 LeetCode78. 子集

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

待我称王封你为后i/ 2022年12月03日 09:20/ 0 赞/ 171 阅读

相关 LeetCode 78.子集

LeetCode 78.子集题目：解题方法：方法1：递归法枚举元素 Java实现题目： [LeetCode 7

Myth丶恋晨/ 2022年11月20日 03:55/ 0 赞/ 154 阅读

相关 leetcode 78 子集

前言题目：[78. 子集][78.] 参考题解：[第78题. 子集-代码随想录][78_. _-] -------------------- 提交代码

分手后的思念是犯贱/ 2022年08月28日 11:50/ 0 赞/ 170 阅读

相关 LeetCode78. 子集

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例: 输入: nums = [1,2,3]

刺骨的言语ヽ痛彻心扉/ 2022年05月11日 20:38/ 0 赞/ 166 阅读

相关 LeetCode 78.Subsets (子集)

题目描述：给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例: 输入: nums = [1,2

今天药忘吃喽~/ 2022年05月10日 09:24/ 0 赞/ 188 阅读

相关 leetcode:78. 子集

题目: 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例: 输入: nums = \[1,2,3\

朴灿烈づ我的快乐病毒、/ 2022年03月18日 04:40/ 0 赞/ 218 阅读

相关 Leetcode78子集

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例: 输入: nums = \[1,2,3\] 输出:

我就是我/ 2021年12月22日 22:59/ 0 赞/ 244 阅读