90. Subsets II

用一台笔记本跑起 SAP HANA:从 express edition 的定位,到本地硬件门槛与安装实操 SAP HANA是面向个人开发者、初创团队与教学科研场景的精简发行版,保留了in-memory列存引擎、SQLScriptAFLGraphSpatial等核心能力,可免费用于开发与一定规模的生产用途(上限为 32 GB RAM)。它最大的特征,是能在资源受限的laptop或上快速落地,让你在本地完成从建模、开发到测试的完整闭环。SAP在交付形态上,提供了多种安装包:预配置的VM OVA、面向Linux的二进制安装包,以及历史上出现过的容器化方案;你可以按现有设备与熟悉的运维方式择优选择。官方文档把VM。 阅读详情

Given a collection of integers that might contain duplicates, nums, return all possible subsets.

Note: The solution set must not contain duplicate subsets.

For example,
If nums = [1,2,2], a solution is:

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

这道题牵扯一点数学知识。

求子集,首先我们来看一个证明:

n=1时 明显有两个子集
假设n=k,k>=2时有2^k个子集
则n=k+1时 
新增加的元素与原来的子集又可构成2^k个子集
故此时总共有2^k+2^k=2^(k+1)个子集
故该命题在n>=2时也成立
故命题正确


集合中的每个元素都有两种可能,在集合或不在集合,好像0和1,那么n个元素构成的子集数目就是2^n。

所以对于重复元素,我们可以把它看成一个特殊元素,举例:1, 2, 2 ,元素2具有不在集合,第一个2在集合中,第二个2在集合中三种可能,但我们把它看成一个元素,理解成一个大“2”。所以,我们要对该特殊元素配备一个计数器,用来计数它的数目。普通元素只加入集合一次就可以了,该特殊元素可以加入多次。

我们对这道题首先需要排序,不然难以找到相同元素。

将计数器count初始化为1,因为任意普通元素也至少要加入集合一次。当重复多次时,++count,下次直接跳过重复元素就可以,因为把它看成了一个整体。

代码如下:

class Solution {
public:
    vector<vector<int>> subsetsWithDup(vector<int>& nums) {
        vector<vector<int>> totalset = {{}};
        const int size = nums.size();
        sort(nums.begin(), nums.end());    /可不要忘记排序
        for(int i=0; i<size; ){
            int count = 1;
            while(i+count<size && nums[i] == nums[i+count])
                ++count;
            int prev_size = (int)totalset.size();
            for(int j=0; j<prev_size; ++j){
                vector<int> vec = totalset[j];
                for(int k=0; k<count; ++k){
                    vec.push_back(nums[i]);
                    totalset.push_back(vec);
                }
            }
            i += count;
        }
        return totalset;
    }
};


另外一种思路,回溯法:

先深入进去,没路了再回来。

该方法打印顺序为,以[1, 2, 2]为例:

空, 1, 12,122,2, 22

起始这种方法就和我们最普通的形式差不多,从第一个元素开始,打印长度为1,长度为2,...,然后再从第二个元素继续。。。 

class Solution {
public:
    vector<vector<int>> subsetsWithDup(vector<int>& nums) {
        vector<vector<int>> totalset = {{}};
        vector<int> vec;
        const int size = nums.size();
        sort(nums.begin(), nums.end());
        handle_detail(totalset, nums, vec, size, 0);
        return totalset;
    }
private:
    void handle_detail(vector<vector<int>>& totalset, const vector<int>& nums, 
                        vector<int>& vec, const int size, int cur){
        for(int i=cur; i<size; ++i){
            if(i > cur && nums[i] == nums[i-1])
                continue;
            vec.push_back(nums[i]);
            totalset.push_back(vec);
            handle_detail(totalset, nums, vec, size, i+1);
            vec.pop_back();
        }

    }
};


华为OD机试真题-查找单入口空闲区域(Py/Java/C/C++/Js/Go) 华为OD机试(机考)双机位C卷 【查找单入口空闲区域】,提供Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。华为OD机试 - 查找单入口空闲区域。 阅读详情

相关推荐

转子动力学 | 临界速度与稳定性分析

本文深入探讨了转子动力学中的核心问题——临界速度与稳定性分析。临界速度是旋转机械发生共振的危险转速,通过模态分析和坎贝尔图可进行预测。文章还剖析了油膜涡动等稳定性问题,并结合ANSYS仿真案例,详细阐述了从建模、分析到设计优化的完整工程实践流程,为旋转机械的可靠设计与安全运行提供关键指导。

weixin_29313239的博客 520

Subsets II 子集 II

给定一个可能包含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 输入: [1,2,2] 输出: [ [2], [1], [1,2,2], [2,2], [1,2], [] ] 思路:这道题思路和Subsets思路一致,不过为了避免重复的组合,我们需要先进行排序,然后把结果放入set中,最后再把set转成ve...

qq_26410101的博客 238

从EXIF到测绘:解码大疆影像元数据的实战应用指南

本文深入解析了大疆无人机影像元数据的实战价值,重点阐述了如何利用EXIF和XMP中的GPS、RTK、姿态角及相机内参等关键信息,提升测绘、三维重建及精准农业等项目的成果精度与效率。通过自动化质检脚本与行业应用场景剖析,指导从业者将元数据从信息转化为生产力,实现从拍照到专业测绘的跨越。

dell8的博客 530

90. 子集 II

给定一个可能包含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 输入: [1,2,2] 输出: [ [2], [1], [1,2,2], [2,2], [1,2], [] ] 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/subsets-ii 首先可以看看前面的子集I 然后再看看组合总数到组合总数II的一个思路转变,这里简单说一下。最本质的问题就是进行树的裁剪,在子集I中,我们得到的是一个完全

weixin_41917143的博客 137

ANSYS HFSS 中的相控天线阵列仿真方法

相控天线阵列系统广泛使用,从国防雷达应用到商业 5G 应用。设计这些天线阵列涉及复杂的数学运算,需要全波仿真。Ansys HFSS 全场 3D 电磁仿真软件可以在合理的时间内以较低的计算成本仿真复杂的相控阵天线系统,同时考虑复杂激励、环境(即附近的天线)和平台对其性能的影响。本博客介绍了可用于有效仿真相控天线阵列的不同方法。以下是不同仿真方法的简要概述,视频链接中提供了完整的演示。ANSYS HFSS 提供 4 种不同的相控天线阵列仿真方法:1) 晶胞-无限阵列。

jkh920184196的博客 4261

UE5.1实战:从零到打包,手把手教你用UMG和蓝图搭建智慧城市数字孪生界面

本文详细介绍了如何使用UE5.1的UMG和蓝图系统从零开始构建智慧城市数字孪生界面。通过环境准备、UMG界面设计、蓝图功能实现、数据绑定到最终打包发布的全流程指导,帮助开发者掌握数字孪生技术的核心应用,提升智慧城市可视化开发效率。

weixin_30251829的博客 622

Subsets II(集合的子集)

题目 Given a collection of integers that might contain duplicates, S, return all possible subsets. Note: Elements in a subset must be in non-descending order. The solution set must not conta

Boyhou 的专栏 1115

【YOLO11改进 - C3k2融合】C3k2融合动态蛇形卷积(Dynamic Snake Convolution)用于管状结构分割任务

【YOLO11改进 - C3k2融合】C3k2融合动态蛇形卷积(Dynamic Snake Convolution)用于管状结构分割任务

专注于图像领域,主要研究内容包括计算机视觉和深度学习,特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。 519

LeetCode 90. Subsets II

LeetCode 90. Subsets II (Medium) 主要知识点:回溯、迭代;优先级:5

温迪今天刷题了吗 368

华为OD机试新系统真题【迷宫相遇】

华为OD机试 新系统真题【迷宫相遇】,提供C语言、Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。华为OD机试真题【迷宫相遇】多语言题解。

qq_45776114的博客 774

245. 项目195:简易文字冒险游戏——《跟老吕学Python·新手》

如果您在学习本专栏教程时遇到任何问题,或有任何技术交流的意愿,欢迎在文章评论区留言,或通过优快云私信与老吕取得联系。老吕将及时回复您的留言,并与您共同探讨,以期为大家提供更为精准和有效的帮助。老吕珍视每一位读者的反馈和支持,期待与您共同学习、共同进步,共同创造美好的未来!我们的目标是不仅教会您Python语言,更是培养您解决问题的思维方式。请随意翻阅,按照自己的节奏学习,让这本专栏成为您编程旅程中的可靠伙伴。开发一个简易的文字冒险游戏,通过文本描述场景和事件,让玩家通过选择不同的选项来推动故事发展。

Python老吕的博客 714

78. Subsets和90. Subsets II

子集中元素的个数可以是0,1,2...,nums.size()对于每一种情况,可以用回溯来收集。

weixin_41554427的博客 925

15、SQL Server查询优化与CPU负载管理

本文深入探讨了SQL Server查询优化与CPU负载管理的关键技术,包括强制连接类型的使用、键查找问题的解决、索引设计的最佳实践、高CPU负载的排查与优化,以及并行性的利弊与调整策略。通过优化查询逻辑、合理设计索引、监控与管理CPU资源,可以显著提升SQL Server的性能和稳定性。适用于数据库开发人员和DBA进行性能调优参考。

pz8901234的博客 80

【LeetCode】解题90:Subsets II

LeetCode解题 90:Subsets II Problem 90: Subsets II [Medium]解题思路Solution (Java)修改过程 Problem 90: Subsets II [Medium] Given a collection of integers that might contain duplicates, nums, return all possible ...

Fayedily的博客 258

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

90 Subsets II

题目链接:https://leetcode.com/problems/subsets-ii/题目:Given a collection of integers that might contain duplicates, nums, return all possible subsets.Note: Elements in a subset must be in non-descending ord

再见了,过去的名字,新的奋斗开始啦! 482

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

90 Subsets II

90 Subsets II leetcode第90题,用深度优先搜索的思路写出了三种不同的代码。一道题目,同样是深度优先搜索的问题,因为看问题角度不同,思路不同,代码也不一样 /** * [1,2,2,3] [] [1] [1,2] [1,2](重复) 情况: nums[1]=不选择,nums[2]=选择 [1,3] [1,2,2] * [1,2,3] [1,2,3...

约定的博客 221

LeetCode90 Subsets II

LeetCode90 Subsets II 问题来源LeetCode90 问题描述 Given a collection of integers that might contain duplicates, nums, return all possible subsets. Note: The solution set must not contain duplicate sub

yanqinghe123的专栏 257

leetcode专题训练 90. Subsets II

这道题是第78题的升级版,78题中所给数组的元素都是不相同的,所以直接回溯搞一发,每个元素都加或不加搞一发即可。然而这道题中元素可能是相同的,所以不能直接每个元素加或不加来搞。比如样例中的[1, 2, 2],只加前面的那个2和只加后面那个2的结果是重复的,所以需要对相同的数进行判断。 在78题中,一个长为l的数组,子集list的第一个元素可以是数组中的每一个元素,第二个元素就是第一个元素的索引之后的数组中的每一个元素,以此类推。解法如下: class Solution: def subsets(se

Ema1997的博客 301

90. Subsets II(js)

90.Subsets II Given a collection of integers that might contain duplicates,nums, return all possible subsets (the power set). Note:The solution set must not contain duplicate subsets. Example: ...

weixin_30332705的博客 101

90. Subsets II(子集 II)三种解法(C++ & 注释)

90. Subsets II(子集 II)1. 题目描述2. 递归 & 迭代 & 位操作2.1 解题思路2.2 实例代码4. 参考资料 1. 题目描述 给定一个可能包含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 输入: [1,2,2] 输出: [ [2], [1], [1,2,2], [2,2], [1,2], [] ] 题目链接:中文题目;英文题目 2. 递归 & 迭代 & 位操作 2.1 解题思路 2.2

主要研究图形学相关领域 545

Leetcode90.Subsets_II

与Leetcode78.Subsets的思路完全相同,去重方法:将nums排序,当在某一次循环内遇到相同的数,则跳过。 时间复杂度: C++代码: class Solution { public: vector&amp;lt;vector&amp;lt;int&amp;gt;&amp;gt; result; vector&amp;lt;vector&amp;lt;int&amp;gt;&amp;gt; subsetsWithDu

qq_42263831的博客 232

LeetCode 90. Subsets II

题目来源:https://leetcode.com/problems/subsets-ii/ 问题描述 90.Subsets II Medium Given a collection of integers that might contain duplicates,nums, return all possible subsets (the power set). Note:Th...

da_kao_la的博客 582

leetcode 90 Subsets II

leetcode 90 Subsets II c++ Python

快递小可的博客 927
上一篇: 226. Invert Binary Tree
下一篇: 8. String to Integer (atoi)
FreeeLinux
博客等级 码龄11年 421粉丝 356原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值