力扣刷题78.子集(java)

LeetCode 第78题:子集题解 通过这几种方法,我们可以灵活地应对不同的情况。递归回溯法适合理解组合问题的本质,迭代法通过扩展现有子集生成新的子集,而位运算法则利用二进制的特点高效生成所有子集。 阅读详情

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

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

示例:

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

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

题解

DFS 遍历

class Solution {
    public List<List<Integer>> subsets(int[] nums) {
        ArrayList<Integer> subset = new ArrayList<>();
        List<List<Integer>> res = new ArrayList<>();
        res.add(new ArrayList<>());
        preOrder(nums,0,subset,res);
        return res;
    }
    public static void preOrder(int[] nums, int i, ArrayList<Integer> subset, List<List<Integer>> res) {
        if (i >= nums.length) return;
        // 到了新的状态,记录新的路径,要重新拷贝一份
        subset = new ArrayList<Integer>(subset);

        res.add(subset);
        preOrder(nums, i + 1, subset, res);
        subset.add(nums[i]);
        preOrder(nums, i + 1, subset, res);
    }
}
    /**
     * DFS,中序遍历
     */
    public static void inOrder(int[] nums, int i, ArrayList<Integer> subset, List<List<Integer>> res) {
        if (i >= nums.length) return;
        subset = new ArrayList<Integer>(subset);

        inOrder(nums, i + 1, subset, res);
        subset.add(nums[i]);
        // 这里
        res.add(subset);
        inOrder(nums, i + 1, subset, res);
    }

    /**
     * DFS,后序遍历
     */
    public static void postOrder(int[] nums, int i, ArrayList<Integer> subset, List<List<Integer>> res) {
        if (i >= nums.length) return;
        subset = new ArrayList<Integer>(subset);

        postOrder(nums, i + 1, subset, res);
        subset.add(nums[i]);
        postOrder(nums, i + 1, subset, res);
        // 这里
        res.add(subset);
    }

【中等】力扣算法题解析LeetCode78:子集 题目要求生成一个整数数组的所有可能子集(幂集),且解集中不能包含重复子集。采用位运算枚举法,利用二进制位表示元素是否被选中,遍历所有可能的掩码组合生成子集。该方法时间复杂度为O(n×2ⁿ),空间复杂度为O(1)(不考虑结果存储)。Java代码通过遍历掩码和检查二进制位实现,高效且简洁。例如输入[1,2,3]输出[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]。适用于元素互不相同的数组,最大长度为10。 阅读详情

相关推荐

PostgreSQL高可用之主备复制

多个PostgreSQL可协同工作,如果主库发生宕机备库将迅速进行接管并对外提供服务以实现高可用。本文将从主备复制、主备切换、故障转移等角度进行实际测试演练。第一章主备复制是基础,通过主备复制可以得到一个或多个相同的实例。在主备复制的基础上通过第二章主备切换介绍了如何手工将主库与备库互换角色。在第三章中,采用了Keepalived进行实时监测,在主库宕机后,使用主备切换中提到的命令使备库升级为主库并对外提供服务,以达到PostgreSQL高可用的目标。

asdasdsaff的博客 1349

力扣刷题之准备工作

在刷算法题的过程中进行总结是非常重要的,它可以帮助你梳理思路、加深理解、记录学习成果,并提升解题能力。每天回顾:在每天结束时,对当天解决的题目进行回顾。检查解决方案的正确性,并思考是否有更优化的方法。记录下遇到的难点和解决方法,以及学到的新知识点和技巧。整理这些笔记并归档到适当的分类中,以便今后参考。每周汇总:在每周末或开始新一周时进行总结。复习过去一周解决的题目,分析解题过程中使用的算法和数据结构。总结你学到的关键知识点、解题技巧和模式,并将其整理到博客中。

weixin_47040031的博客 9762

决策树(分类树、回归树)

决策树 前言:第一篇博客,最近看完决策树,想着归纳一下,也方便自己以后回顾。写的会比较全面一些,可能会有很多不太正确的地方,欢迎大家交流指正 : ) 决策树模型: 决策树模型是运用于分类以及回归的一种树结构。决策树由节点和有向边组成,一般一棵决策树包含一个根节点、若干内部节点和若干叶节点。决策树的决策过程需要从决策树的根节点开始,待测数据与决策树中的特征节点进行比较,并按照比较结果选...

你午睡了吗 9万+

力扣 算法面试题汇总 Python

近期在刷力扣官网的这份题,因为我是因为报名了蓝桥杯才刷算法题的,所以我会选择性地写一些题解 (不包括太简单的、太难的、不在我考试范围的) 以下都是我觉得比较有思考价值的题 热身: 1. 只出现一次的数字 读题之后可以找到两个重点:只有一个元素只出现了一次、其余每个元素均出现两次 “相同为0,相异为1”,马上想到异或运算。所有元素都异或在一起,最终的数值就是只出现一次的元素 class Solution(object): def singleNumber(self, n.

荷碧TongZJ 的水文 5388

基于AR和SLAM技术的商场智能导视系统技术原理详解

本文针对智慧商场室内导航需求,提出基于AR和SLAM技术的商场智能导视系统技术方案,实现了沉浸式导览体验并促进消费转化,助力商场运营升级。

维小帮定位导航的博客 1244

Bartender 2021破解版安装教程:手把手教你从下载到激活(附详细步骤图)

本文详细介绍了BarTender 2021专业版的安装与高效应用指南,从基础配置到高级条码设计,帮助用户快速掌握标签设计与打印技术。内容涵盖安装步骤、标签模板创建、数据连接与批量打印技巧,以及高级功能如安全策略与自动化集成,适合零售、物流、制造等行业用户提升工作效率。

p4q5r6s7t的博客 2667

力扣算法整理

力扣算法整理

Leesure_优快云的博客 3720

(赛事-2022)[re:Invent 2018]-002:通过分析log多次迭代优化奖励函数后- 最快7.6s / 圈

Deepracer training 流程

Rainbow 4715

力扣----算法(一)

给定target,找出数组里和为target的数组下标 题目描述: 测试结果: import java.util.HashMap; import java.util.Map; import java.util.Scanner; public class solution { public int[] twoSum(int[]nums, int target){ int []ret=new int[2];//用来存放下标的数组 int len=nu.

wxxxx_xx的博客 2369

树莓派4B串口舵机控制全攻略:从pigpio库安装到Python脚本调试

本文详细介绍了如何在树莓派4B上通过pigpio库和Python脚本实现串口舵机的精确控制。从硬件串口配置、pigpio库安装到舵机通信协议解析和Python脚本开发,提供了完整的解决方案和调试技巧,适用于机械臂控制等实际项目应用。

k8s6orchestrator的博客 431

【小宁学习日记6 PCB】电路原理图

本文系统讲解了电子硬件设计中原理图的阅读与绘制技巧。首先剖析原理图的四大核心要素(元件符号、连接线、结点、注释),强调注释对可读性的重要性。然后提出三步读懂法:查看图纸信息、分模块分析、结合芯片手册验证,并列举5个典型芯片案例(CH224K、CH343P等)进行实战解析。最后给出6条绘制规范:模块化布局、详细标注、规范命名、信号流布局、符号封装匹配、版本管理。文章指出原理图是电子设计的"地基",掌握规范阅读与绘制方法能大幅提升设计效率,避免常见错误。新手应从开源项目分析和简单电路绘制入手

qq_74376834的博客 2359

力扣(简单+中等)50题整理总结

简单整理:200题做一遍不如50题做三遍 (干货)

卉卉的博客 1万+

基于 51 单片机的智能手势控制小车设计与实现

智能手势控制小车以STC89C52RC 单片机为控制核心,通过手势识别模块采集用户手势指令,经单片机处理后驱动电机执行前进、后退、左转、右转等动作。该项目融合了传感器技术、单片机编程和电机驱动技术,具有成本低、易实现、互动性强的特点,适合作为嵌入式系统入门实践案例。本项目成功实现了基于 51 单片机的智能手势控制小车,通过 APDS-9960 模块采集手势信号,经单片机处理后驱动电机完成基本动作,验证了 “传感器 + 单片机 + 执行器” 的嵌入式系统设计思路。

weixin_42300449的博客 180

Leetcode刷题java之78. 子集

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

逆水行舟,不进则退 505

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

【刷题1】LeetCode 78. 子集 java题解

题目 https://leetcode-cn.com/problems/subsets/ 分析 我憨了,一开始总想着全排列。。。 实际是遍历每一位数字,分为取和不取两种情况。 代码 class Solution { ArrayList<List<Integer>> res; ArrayList<Integer> list; int[] nums; public List<List<Integer>> subsets

乾坤未定,你我皆是黑马 277

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

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

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

殷志鹏的博客 543

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

leetcode78——子集

给你一个整数数组 nums ,数组中的元素 互不相同。返回该数组所有可能的子集(幂集)。输出:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。回溯法,记得在回溯之前取出使用过的数据。输入:nums = [1,2,3]nums 中的所有元素 互不相同。输入:nums = [0]输出:[[],[0]]

m0_46860258的博客 302

HOT 100 高频 JAVA 算法题(三)

题目:给定一个不含重复数字的数组nums,返回其所有可能的全排列。你可以返回答案。示例 1:输入:nums = [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]

qq_52648919的博客 70

【LeetCode刷题日记】78.子集

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

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

力扣刷题路线

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

FAQEW的博客 1820

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

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

weixin_39616045的博客 395

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

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

WenJGo的博客 1255

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万+

子集和问题 算法_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

回溯算法-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

子集和问题 算法_「力扣」第 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
上一篇: 力扣刷题70.爬楼梯(java)
下一篇: SQL_STUDY:2.DISTINCT 语句
happytaohaha
博客等级 码龄9年 37粉丝 187原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值