Leetcode刷题(第78题)——子集

最新推荐文章于 2025-07-09 19:22:49 发布

原创

最新推荐文章于 2025-07-09 19:22:49 发布 · 673 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #递归

本文详细解析LeetCode第78题，探讨如何找到数组的所有可能子集，通过递归算法进行求解，并提供具体实现代码及解题总结。

一、题目

给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。
解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。

二、示例

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

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

卖菜的小白

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

leetcode刷题（javaScript）——回溯、递归、dfs相关场景题总结

03-24

1295

递归通常用于解决可以被分解为相同问题的子问题的情况，通过不断调用自身来解决问题。当涉及到回溯、递归、深度优先搜索（DFS）相关的场景题时，通常可以将它们放在一起综合考虑，因为它们之间有一定的联系和相互影响。以下是一些相关的LeetCode场景题以及解题技

LeetCode 热题 100 回顾

热门推荐

张彦峰的博客

11-19

8万+

力扣最受刷题发烧友欢迎的 100 道题 LeetCode 热题 100 : 题目回顾、解题思路、复杂度分析、代码实现、验证算法

参与评论您还未登录，请先登录后发表或查看评论

LeetCode子集C++版

GankinTao的博客

05-30

430

题目描述：给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] C++代码如下： class Solution { public: vecto...

LeetCode第78题解析

blue_coffeei的博客

07-28

878

给定一组不含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] 观察全排列/组合/子集问题，它们比较相似，且可以使用一些通用策略解决。首先，它们的解空间非常大：全排列：N!。组合：N!。子集：2^N，每个元素都可能存在或不存在。...

「leetcode」78. 子集【回溯算法】详解！

代码随想录

11-23

1356

认识本质之后，这就是一道模板题

leetcode 第78题子集

spades_seven的博客

07-04

159

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。 class Solution { public List<List<Integer>> subsets(int[] nums) { List<List<Integer>> ans = new ArrayList<>() ; List<Integer> mid = new

leetcode 78

TempterCyn的博客

11-20

308

DFS 只需要分nums[i]在不在subset中，DFS调用两次，一次将nums[i]推进去，一次nums[i]则不在结果中 void DFS(vector<vector<int>>& res, vector<int>& out, vector<int>& nums,int level) { if (level ==...

LeetCode刷题攻略：枚举算法解题模板与优化思路

最新发布

AI 算法实战派

07-09

725

枚举算法（又称暴力算法）是算法设计中最基础、最直观的方法之一。虽然它看起来简单粗暴，但在很多场景下却是解决问题的有效手段。本文旨在帮助LeetCode刷题者系统掌握枚举算法的应用技巧和优化方法。核心概念与联系：解释枚举算法及其相关概念解题模板与优化思路：提供通用解题框架和优化方法项目实战：通过多个LeetCode例题进行实战演练应用场景与工具推荐：介绍适用场景和相关资源总结与思考：回顾核心内容并提出延伸问题枚举算法：通过列举所有可能的情况来解决问题的算法时间复杂度。

Java与Go语言LeetCode刷题解决方案合集

在回溯算法方面，第37题“解数独”、第39题“组合总和”、第46题“全排列”、第47题“全排列 II”以及第78题“子集”均属于经典回溯法应用场景。这些题目共同特点是解空间庞大且需枚举所有可能情况，通过递归+剪枝...

LeetCode 78题：子集回溯法

01-21

回溯法本质是尝试所有的可能性，并把符合条件的可能记录下来，不符合的情况及时退出的一种方法。下面我们通过两个具体的题目来深刻理解回溯法的思想。第一题：子集题目分析：数组长度为n的数组的所有子集，其长度从0（空数组）到n（原数组）不等，因此我们可以使用回溯法来探寻不同长度子数组的所有可能性。由于回溯法刚开始的时候理解起来有难度，所以我们首先来结合代码进行逐步分析。为了更细致的总结其调用过程，我们将示例中长度为3的数组[1,2,3]替换为长度为4的数组[1,2,3,4],以下为题目使用回溯法的ac代码： nums = [1,2,3,4] def backtrack(first=0, cur

leetCode78

剑似生平

11-08

252

这道题是碰到一个新的元素就加到迄今为止的子集里面形成新的子集。 class Solution { public: vector<vector<int>> subsets(vector<int>& nums) { vector<vector<int>>ans; vector<int&...

LeetCode78

ChrisTiger22的博客

01-05

449

这道题比较简单~一次就AC了~ 但是我觉得求求集合子集的算法是一个很重要的子算法，还是在这里记录一下自己的思路。 Given a set of distinct integers, nums, return all possible subsets. Note: The solution set must not contain duplicate subsets. For

LeetCode刷题笔记第78题：子集

qq_29787929的博客

02-20

176

LeetCode刷题笔记第78题：子集想法：列表中元素不重复，要返回列表中元素的所有子集。空集是所有集合的子集，先创建一个空列表作为空集的子集列表ans，循环遍历列表中的元素，将当前元素与子集列表中的元素进行加法运算，获得新的子集并添加入子集列表中，直至循环结束即可获得所有子集。时间复杂度O(n∗2n)O(n*2^n)O(n∗2n) 空间复杂度O(n) class Solution: def subsets(self, nums: List[int]) -> List[List[int]

【leetcode】第78题 Subsets 题目+解析+JAVA代码

09-11

886

【题目】 Given a set of distinct integers, nums, return all possible subsets. Note: The solution set must not contain duplicate subsets. For example, If nums = [1,2,3], a solution is: [ [

leetcode 第78题子集（回溯）√

云飞扬的博客

10-24

308

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

leetcode 第78题子集 python解法（用时48ms）

leetcode 第105题（从前序与中序遍历序列构造二叉树），第106题（从中序与后序遍历序列构造二叉树）

12-22

395

leetcode 第78题子集 python解法（用时48ms）问题分析该问题要求返回数组的所有子集，一个数组子集的个数等于2的数组长度次幂（2^(len(nums))。首先这道题有多种解法：有使用深度优先遍历来做的，还有使用递归法来做，还有一种解法是使用位运算来计算。比如，数组[1,2,3]的长度为3，那么子集的个数就等于8，而从0到7如果分别用二进制表示就是000，001，010，011...

LeetCode刷题：78. Subsets

梅森上校的博客业精于勤荒于嬉，形成于思毁于随。

04-06

356

LeetCode刷题：78. Subsets 原题链接：https://leetcode.com/problems/subsets/description/ Given a set of distinct integers, nums, return all possible subsets (the power set). Note: The solution set must not c...