【leetcode.78】子集

谁践踏了优雅 2022-12-09 13:57 191阅读 0赞

## 一、题目描述 ##

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

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

示例:

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

--------------------

## 二、思路 ##

方案1：枚举

对于集合｛1，2，3｝的子集 首先，创建出来一个空集合\[\]，加入到结果集中

遍历数组中的元素：

拿到1，对现有的结果集（\[\]）追加1，得到\[1\]，加入到结果集中，现在的结果集为\[\]、\[1\]

拿到2，对现有的结果集追加2，对\[\]追加2得到\[2\]，对\[1\]追加2得到\[1,2\]，都加入到结果集中，因此现在的结果集为\[\]、\[1\]、\[2\]、\[1,2\]

拿到3，对现有的结果集追加3，从而得到\[3\]、\[1,3\]、\[2,3\]、\[1,2,3\]，加上上一次的，得到全部的8个子集

--------------------

## 三、代码实现 ##

public List<List<Integer>> subsets(int[] nums) {
            List<List<Integer>> result = new ArrayList<>();
            //先加入一个空集
            result.add(new ArrayList<>());
    
            //遍历数组中的元素
            for (int n : nums) {
                int size = result.size();
                for (int i = 0; i < size; i++) {
                    //遍历之前的所有子集，重新生成一个新的子集
                    List<Integer> subList = new ArrayList<>(result.get(i));
                    //往新的子集中加入该元素
                    subList.add(n);
                    //将本次生成的子集加入到结果集中
                    result.add(subList);
                }
            }
            return result;
        }

提交答案：

![20200922163048465.png][]

[20200922163048465.png]: /images/20221123/1bb74e7e22e449dfbbb0b6600ccee1c3.png

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode.78 子集Java

LeetCode.78 子集 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0c...

r囧r小猫/ 2024年04月18日 07:48/ 0 赞/ 70 阅读

相关 LeetCode-78. 子集

题目来源 [78. 子集][78.] 题目思路其实子集也是一种组合问题，因为它的集合是无序的，子集\{1,2\} 和子集\{2,1\}是一样的。那么既然是

川长思鸟来/ 2024年03月26日 13:29/ 0 赞/ 63 阅读

相关【leetcode.78】子集

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

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

相关【LeetCode 78】子集

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

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

相关 LeetCode 78.子集

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

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

相关 leetcode 78 子集

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

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

相关 LeetCode78. 子集

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

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

相关 LeetCode 78.Subsets (子集)

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

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

相关 leetcode:78. 子集

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

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

相关 Leetcode78子集

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

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