java数据结构与算法刷题-----LeetCode78. 子集

【中等】力扣算法题解析LeetCode78:子集 题目要求生成一个整数数组的所有可能子集(幂集),且解集中不能包含重复子集。采用位运算枚举法,利用二进制位表示元素是否被选中,遍历所有可能的掩码组合生成子集。该方法时间复杂度为O(n×2ⁿ),空间复杂度为O(1)(不考虑结果存储)。Java代码通过遍历掩码和检查二进制位实现,高效且简洁。例如输入[1,2,3]输出[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]。适用于元素互不相同的数组,最大长度为10。 阅读详情
java数据结构与算法刷题目录(剑指Offer、LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.youkuaiyun.com/grd_java/article/details/123063846

文章目录

在这里插入图片描述

解题思路:时间复杂度O( n ∗ 2 n n*2^n n∗2n),2的n次方是因为每个数都有2种状态。空间复杂度O(n)
  1. 对于每一个数字,都有两种选择,入集合,和不入集合
  2. 用[1,2,3]举例,每个数字都不入,就是空集,都入,就是满集[1,2,3]
  3. 依次判断每个数字
  1. 先取1,我们先入集合, 然后2,入集合,3入集合,此时产生满集[1,2,3]
  2. 回到3,选择不入集合,此时产生[1,2]
  3. 回到2,选择不入集合,3入集合,产生[1,3]
  4. 再次回到3,选择不入集合,产生[1]
  5. 回到1,选择不入集合,2选择入,3选择入,产生[2,3]
  6. 回到3,选择不入集合,产生[2]
  7. 回到2,选择不入集合,3选择入,产生[3]
  8. 回到3,选择不入集合,产生空集[]
  1. 最终这个例子的结果为
    在这里插入图片描述
代码

在这里插入图片描述

class Solution {
    List<Integer> t = new ArrayList<Integer>();//某个子集
    List<List<Integer>> ans = new ArrayList<List<Integer>>();//所有子集

    public List<List<Integer>> subsets(int[] nums) {//程序入口
        dfs(0, nums);//从起始位置0开始回溯
        return ans;
    }

    public void dfs(int cur, int[] nums) {
        if (cur == nums.length) {//如果cur已经到最后一个了就说明枚举完成了一个子集
            ans.add(new ArrayList<Integer>(t));
            return;
        }
        t.add(nums[cur]);//将当前值加入当前子集
        dfs(cur + 1, nums);//进行下一个值的判断,入集或不入
        t.remove(t.size() - 1);//入集逻辑已经枚举完成了,这里开始当前cur不入集合的枚举
        dfs(cur + 1, nums);//当前cur不入集合,直接处理下一个
    }
}
LeetCode 第78题:子集题解 通过这几种方法,我们可以灵活地应对不同的情况。递归回溯法适合理解组合问题的本质,迭代法通过扩展现有子集生成新的子集,而位运算法则利用二进制的特点高效生成所有子集。 阅读详情

相关推荐

深度学习环境配置系列文章(二):Anaconda配置Python和PyTorch

Anaconda有着强大的包管理和环境管理的功能,使用后可以方便地使用和切换不同版本的Python和PyTorch等科学计算库,本文将介绍其下载安装和使用方法。第二章和第三章内容分别提供Window系统和Linux系统安装Anaconda的方式,读者可根据自己电脑系统选择其一安装即可。

极光喵的博客 4177

java子集2(力扣Leetcode90)

这是一个典型的回溯算法问题,需要找出给定数组的所有可能子集。但与上一题不同的是,数组中可能包含重复元素,因此需要避免重复结果的产生。,返回该数组所有可能的子集(幂集)。解集不能包含重复的子集,且返回的解集中,子集可以按任意顺序排列。给定一个可能包含重复元素的整数数组。

m0_73065928的博客 548

PHP实战:5分钟搞定SM4国密加密算法集成(附完整代码)

本文提供了一份可直接用于生产环境的PHP SM4国密加密算法集成实战指南。文章详细解析了SM4算法核心,对比了ECB与CBC工作模式,并给出了包含完整代码、密钥管理、数据填充及性能优化的解决方案,帮助开发者快速、安全地在PHP项目中集成国密加密算法。

2a4s6d8f0g的博客 344

LeetCode题练习与总结:子集--78

本文详细介绍了使用回溯算法求解整数数组子集问题的方法。通过递归和循环,我们能够生成所有可能的子集,并使用列表存储结果。文章还分析了算法的时间复杂度和空间复杂度,并总结了涉及的关键知识点。希望这篇文章能够帮助读者更好地理解回溯算法和子集问题的解决思路。

一直学习永不止步 855

脱壳--02.exe

程序开始 使用OD打开程序 发现无法利用esp定律 程序直接运行 查找模块间调用 随便找到一个函数的调用 发现是FF15方式调用 所以是vs的程序 vs程序大致分成两种 vs20xx (特征函数:GetSystemTimeAsFileTime)和 vc++6.0(特征函数:GetVersion) 通过链接器版本 发现是vc6.0 直接在GetVersion上下断点 重新运行程序 断点断下 返回到调用处 vc6.0和易语言的第一个CALL都是GetVers...

weixin_45012273的博客 1115

Dify保姆级教程:从零搭建AI知识库,让大模型真正懂你的文档

通用大模型的知识边界来自公开语料,面对企业内部制度、产品手册等私有内容,往往只能靠“猜”,由此产生幻觉。要解决这个问题,需要借助检索增强生成(RAG)技术,为模型配置一个外挂资料库。RAG的原理类似开卷考试:先对文档进行文本切分、向量化,再在提问时检索语义相关的片段,交由大模型生成答案。Dify作为开源AI知识库平台,将文档导入、分段设置、向量索引、召回测试等复杂链路封装成可视化操作,让产品经理、运营等非研发人员也能独立搭建企业级问答助手。本文从环境部署、模型接入、参数调优到多知识库维护,完整覆盖一条可落地

weixin_29039773的博客 221

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 ...

allway2的博客 257

【数据分析】R语言分段结构方程模型手把手教程(Piecewise Structural Equation Model)

分段结构方程模型(Piecewise Structural Equation Model, SEM)是一种用于分析变量之间因果关系的统计方法。它通过将复杂的因果关系分解为多个简单的线性模型来评估变量之间的直接和间接效应。与传统的结构方程模型(SEM)不同,分段结构方程模型不需要假设数据的多变量正态分布,因此在处理非正态数据时更为灵活。

专注生信领域 2659

Java子集leetcode

给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 提示: 1 <= nums.length <= 10 -10 <= nums[i] <= 10 nums 中的所有元素 互不相同 class Solution { List<List<Integer>> res = new ArrayList<>(); LinkedLis

qq_42900213的博客 698

流体动力学仿真软件:XFlow_(16).案例研究:热传输与相变

包括密度、比热容、热传导系数等。

kkchenjj的博客 723

【ffmpeg+cuda实现硬编解码】

最近在搞一个项目,我需要向AI提供视频帧数,本来一开始摄像头是H.264的编码,我直接复制流推到AI层去推理,然后需要将事件回溯成30秒的视频截取。结果摄像头换成了HEVC编码,截取的视频不能在网页直接播放(需要JS实现调用硬解码)。一开始的方案是ffmpeg直接将HEVC转成H.264结果因为事务巨多CPU占用量过大,导致影响到了推理,因为本身选用的模型+杂七杂八的业务逻辑也要占用大量的CPU资源,所以经过研究把ffmpeg和nvcodec结合起来来平衡设备性能,算是解决了这个问题吧。这两个是前提条件,我

jiexijihe945的博客 7233

Leetcode--Java--78. 子集

题目描述 给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 样例描述 示例 1: 输入:nums = [1,2,3] 输出:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]] 示例 2: 输入:nums = [0] 输出:[[],[0]] 思路 迭代枚举 每个子集都有空集,先加入空集。 遍历数组,每来一个新元素就加入到所以的子集形成新的子集在加入到结果集。 注意遍

Sherlock的博客 445

双像素传感器的AI计算摄影实战:单目深度估计与图像去模糊的融合创新

本文介绍了双像素传感器技术在计算机视觉中的应用,包括深度估计、图像去模糊和图像重建等任务。双像素传感器通过两个子单元捕捉视差信息,使摄像头能够分析场景的三维结构和运动轨迹。文章以图像去模糊为例,详细展示了从数据准备到模型训练的完整流程,包括构建自定义数据集、设计双像素特征提取模块、训练去模糊模型及推理测试。通过模拟双像素的"双视角"信息融合,该AI算法能有效恢复模糊图像的清晰细节。

know_F0727的博客 257

[C++]Leetcode超高效刷题顺序及题目详解笔记(持续更新中)

一.引言 博主最近在LeetCode上用C++练习。一路走来踩过一些坑,做了一些总结和笔记,分享给需要的人。 LeetCode网址:https://leetcode.com/ LeetCode中文版:https://leetcode-cn.com/ 二.刷题指南 LeetCode 是一个非常棒的平台,收集了许多公司的面试题目。相对其他平台而言,有着下面的几个优点: 题目全部来自业内大公司的真实面试不用处理输入输出 精力全放在解决具体问题上题目有丰富的讨论 可以参考别人的思路精确了解自己代码在所有提交代码中

cpb____的博客 2万+

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

LeetCode刷题攻略

通过这套方法,一般3-6个月可系统提升算法能力。例如,某学员按此方案从AC率40%提升至周赛稳定3题,最终获得微软Offer。关键在于坚持结构化训练而非碎片化刷题。刷 LeetCode 是提升算法和数据结构能力的高效方式,但需要科学的方法才能事半功倍。

Dontla的博客 4494

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

力扣刷题路线

结合高频题、经典题和算法思想学习建议,分阶段从基础到进阶编排,覆盖所有核心标签,并标注题号与学习方法。:画图模拟快慢指针移动,如移动零时快指针探路、慢指针标记非零位置。:括号生成时,左括号数不能超过n,右括号数不能超过左括号数。:LCA问题中,若左右子树均含目标节点,则当前节点为祖先。:终止条件、递归调用、返回值,如二叉树深度递归返回。:掌握虚拟头节点、递归反转、环形检测。:掌握索引操作、快慢指针、滑动窗口。:熟悉括号匹配、单调栈、层序遍历。:熟悉反转、哈希统计、回文处理。

FAQEW的博客 1820

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

子集和问题 算法_LeetCode 题解 | 78.子集

力扣 78. 子集 (点击查看题目)力扣​leetcode-cn.com题目描述给定一组 不含重复元素 的整数数组 nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。示例:输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ]解决方案观察全排列 / ...

weixin_39783360的博客 1070

【LeetCode刷题日记】78.子集

摘要:本文介绍了使用回溯算法求解数组所有子集的问题。通过分析子集与组合的区别,作者指出子集问题需要记录搜索树的所有节点而非仅叶子节点。文章详细讲解了回溯三部曲(参数、终止条件、单层逻辑),并给出Java代码实现,通过示例[1,2,3]逐步演示了递归过程。该算法通过从startIndex开始遍历避免重复子集,时间复杂度为O(N×2^N)。最后提供了完整解题代码,建议收藏学习。

任岁月风干理想再也找不回真的我 2810

回溯算法-leetcode78 子集(java)

给你一个整数数组 nums ,数组中的元素 互不相同。输出:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]也就是结束条件,我们用一个变量去标记,3已经是来到了数组的末尾,没法继续做出选择了,每次做出选择后,要撤销选择,因为是递归,要保证对递归过程不产生影响,回溯算法的本质是暴力递归,遍历所有的可能性分支(决策分支)。2下面的选择只有3,因为子集是没有顺序的,因此1不需要再选了。回到这题,我们先演示下,决策的过程,1下面可以继续做出的选择是2,3,

SP_1024的博客 1470

Java实现 LeetCode 78 子集

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

南 墙 1万+

力扣中等题——子集(回溯大法!!!)

我想写就写,反正你们又不看嘿嘿。中等题有点说法。

WenJGo的博客 1255

子集和问题 算法_「力扣」第 78 题、第 90 题:子集、子集 II(回溯算法)题解

「力扣」第 78 题:“子集”问题描述 给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。示例:输入:nums = [1,2,3] 输出: [ [3], [1], [2], [1, 2, 3], [1, 3], [2, 3], [1, 2], [] ]思路 1 :画出树形图:按照“一个数可以选,也可以不选”的思...

weixin_39626180的博客 465

JAVA数组子集_LeetCode 题解 | 78.子集

力扣 78. 子集 (点击查看题目)题目描述给定一组 不含重复元素 的整数数组 nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]解决方案观察全排列 / 组合 / 子集问题,它们比较相似,且可以使用一些通用策略解...

weixin_39616045的博客 395

Leetcode刷题java之78. 子集

先说本题: 执行结果: 通过 显示详情 执行用时 :1 ms, 在所有 Java 提交中击败了99.13% 的用户 内存消耗 :37.4 MB, 在所有 Java 提交中击败了8.00%的用户 题目: 给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 输入: nums = [1,2,3] 输出: [ [3]...

逆水行舟,不进则退 505

java数据结构与算法刷题-----LeetCode90. 子集 II

【代码】java数据结构与算法刷题-----LeetCode90. 子集 II。

殷志鹏的博客 957

LeetCode刷题1863-简单-找出所有子集的异或和

位运算

布小禅的博客 1942
上一篇: java数据结构与算法刷题-----LeetCode93. 复原 IP 地址
下一篇: java数据结构与算法刷题-----LeetCode90. 子集 II
ydenergy_殷志鹏
博客等级 码龄7年 5887粉丝 543原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

ydenergy_殷志鹏

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值