leetcode:78. 子集

朴灿烈づ我的快乐病毒、 2022-03-18 04:40 217阅读 0赞

## 题目: ##

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

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

示例:

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

## 分析: ##

双循环遍历加

## 代码: ##

public List<List<Integer>> subsets(int[] nums) {
    		List<List<Integer>> res = new ArrayList<List<Integer>>();
    		res.add(new ArrayList<Integer>());
    		for (int i : nums) {
    			addSubset(res, i);
    		}
    		return res;
    	}
    
    	private void addSubset(List<List<Integer>> res, int num) {
    		int l = res.size();
    		for (int i = 0; i < l; i++) {
    			List<Integer> list = new ArrayList<Integer>(res.get(i));
    			list.add(num);
    			res.add(list);
    		}
    	}

## 效率: ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI0NTE2NTQ5_size_16_color_FFFFFF_t_70]

## 总结: ##

思路简单,效率还行,dfs亦可

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI0NTE2NTQ5_size_16_color_FFFFFF_t_70]: /images/20220318/d6bb90a84eda4b7b827df3121cc82c09.png

发表评论取消回复

表情：

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

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

相关阅读

相关 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 赞/ 179 阅读

相关【位运算】 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 阅读