[CareerCup] 9.4 Subsets 子集合

 

9.4 Write a method to return all subsets of a set.

 

LeetCode上的原题,请参见我之前的博客Subsets 子集合和Subsets II 子集合之二。

 

解法一:

class Solution {
public:vector<vector<int> > getSubsets(vector<int> &S) {vector<vector<int> > res(1);for (int i = 0; i < S.size(); ++i) {int size = res.size();for (int j = 0; j < size; ++j) {res.push_back(res[j]);res.back().push_back(S[i]);}}return res;}
};

 

解法二:

class Solution {
public:vector<vector<int> > getSubsets(vector<int> &S) {vector<vector<int> > res;vector<int> out;getSubsetsDFS(S, 0, out, res);return res;}void getSubsetsDFS(vector<int> &S, int pos, vector<int> &out, vector<vector<int> > &res) {res.push_back(out);for (int i = pos; i < S.size(); ++i) {out.push_back(S[i]);getSubsetsDFS(S, i + 1, out ,res);out.pop_back();}}
};

 

解法三:

class Solution {
public:vector<vector<int> > getSubsets(vector<int> &S) {vector<vector<int> > res;int max = 1 << S.size();for (int i = 0; i < max; ++i) {vector<int> out = convertIntToSet(S, i);res.push_back(out);}return res;}vector<int> convertIntToSet(vector<int> &S, int k) {vector<int> sub;int idx = 0;for (int i = k; i > 0; i >>= 1) {if ((i & 1) == 1) {sub.push_back(S[idx]);}++idx;}return sub;}
};

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/262774.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

新增一自增列

/// <summary> /// 为m_DataTable新增一自增列 /// </summary> private void AddAutoIncrementComunm() { DataColumn col new DataColumn(NewColumnName, typeof(System.Int32)); col.AutoIncrement t…

解决Lync2010错误:无法同步通讯簿信息

1、修改注册表&#xff1a;HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\Lsa 新建DWORD值起名为DisableLoopbackCheck 数值为1&#xff1b; 2、检查一下你的iis 里面的虚拟目录abs&#xff0c;和你共享文件夹的的权限是否允许所有的域用户访问。 3、设置好以后重启i…

Java 8 stream forEach filter anyMatch

forEach的循 someObjects.forEach(obj -> { //to do something }) 如果这个循环的目标是找到匹配某个谓词的第一个元素 Optional<SomeObject> result someObjects.stream().filter(obj -> some_condition_met).findFirst(); 如果你只是想知道集合中是否有一个元素…

大数据初探——Hadoop历史

Hadoop是一个开源的分布式框架&#xff0c;是Apache下的一个开源项目。Hadoop运行可以在成千上万个普通机器节点组成的集群上&#xff0c;通过分布式的计算模型和存储模型来处理大数据集。Hadoop具有高容错性、工作在普通的机器节点上扩展性强等众多的优点&#xff0c;是企业选…

Dynamic Data Web Application编译是报GetActionPath调用模糊解决办法

新建的Dynamic Data Web Application编译时报错 Error 3 The call is ambiguous between the following methods or properties: System.Web.DynamicData.MetaTable.GetActionPath(string, System.Collections.Generic.IList<object>) and System.Web.DynamicData.MetaTa…

BMP格式图像的显示

使用多文档编程 也可以使用单文档编程 建立一个DIB图像的显示类 ImageDib 成员变量&#xff1a; 4个指针&#xff1a; LPBYTE m_lpDib; //指向DIB的指针    LPBITMAPINFOHEADER m_lpBmpInfoHead; //图像信息头指针 LPRGBQUAD m_lpColorTable; //图像颜色表指针 …

JPA多条件复杂SQL动态分页查询

概述 ORM映射为我们带来便利的同时&#xff0c;也失去了较大灵活性&#xff0c;如果SQL较复杂&#xff0c;要进行动态查询&#xff0c;那必定是一件头疼的事情&#xff08;也可能是lz还没发现好的方法&#xff09;&#xff0c;记录下自己用的三种复杂查询方式。 环境 springBoo…

上下文环境

##执行上下文环境 在一段JS真正运行之前浏览器已经做了一些准备工作&#xff1a; 1.变量&#xff1a;变量的申明&#xff0c;默认值为undefined&#xff1b; 2.this&#xff1a;赋值&#xff1b; 3.函数申明&#xff1a;赋值 变量&#xff1a; console.log(a) ---…

dbgrideh的功能

dbgrideh的功能 a.点标题排序&#xff1a; 1.eh的optionsEh 的dghAutoSortMarking True 2 eh的sortlocal true 3.列的title的toolbutton为true 4。eh的optionsEh 的dghMultiSortMarking True 多个字段一起排(按CTRLMouse) 5.uses加相应的驱动ehlibado/ehlibbde b.模糊过滤: …

深入A*算法

一、前言 在这里我将对A*算法的实际应用进行一定的探讨&#xff0c;并且举一个有关A*算法在最短路径搜索的例子。 二、A*算法的程序编写原理 A*算法是最好优先算法的一种。只是有一些约束条件而已。我们先来看看最好优先算法是如何编写的吧。 如图有如下的状态空间&#xff1a;…

IOS中NSUserDefaults的用法

2019独角兽企业重金招聘Python工程师标准>>> IOS中NSUserDefaults的用法&#xff08;轻量级本地数据存储&#xff09; 分类&#xff1a; IOS开发 Object&#xff0d;C编程语言2012-09-09 10:58 65223人阅读 评论(13) 收藏 举报 存储iosfloatinterfaceintegerdate NS…

如何做好产品经理一:你们是傻的吗?

如果你想做一个坏的产品经理, 就把那些和你意见不同的人都当作傻子。是的&#xff0c;你重复了好几遍你的看法&#xff0c;但他们就是不懂&#xff0c;估计他们永远都不会懂。这些人在想什么&#xff0c;都是傻的吗&#xff1f;既然你无法让这些傻子理解你说的话&#xff0c;干…

【Oracle 学习笔记】Day 1 常用函数整理(转换、DeCode),表的外键

select Convert(varchar,Convert(money,TaxExValue),1) from A--Result 2,794.87 58,119.66 1,367.52 对于SQL Server来说&#xff0c;进行金额的转换&#xff0c;可以按照上面的操作那样&#xff0c;会自动将金额处理为两位小数&#xff0c;并用逗号分隔小数点前面的数字。 当…

LOJ bitset+分块 大内存毒瘤题

题面 $ solution: $ 真的没有想到可以用分块。 但是可以发现一个性质&#xff0c;每个询问只关心这个点最后一次赋值操作&#xff0c;和这个赋值操作后的所有取 $ min $ 操作。这个感觉很有用&#xff0c;但是真的很难让人想到低于 $ n\times m $ 的做法。基于 $ DAG $ 的数据结…

Web开发编程实用手册

不要被这个名字吓到。这本手册&#xff0c;真的很实用。你能猜猜它有多少页么&#xff1f;只有62页&#xff0c;比起那些砖头书来&#xff0c;这本可以说是苗条得不能再苗条了。现在卓越搞活动&#xff0c;购买电子工业出版社图书&#xff0c;凡购买专题内图书满69元&#xff0…

版本管理工具:git svn 的比较

git&#xff1a;分布式。开发者可以提交到本地&#xff0c;每个开发者机器上都是一个完整的数据库。两个开发者之间&#xff0c;可以通过打patch的方式交换文件。svn&#xff1a;集中式。所谓 git 服务器&#xff0c;是指大家约定使用同一个网址提交、更新代码。这个网址可以是…

C# 配置文件 自定義結點

1. 對於配置自定義結點&#xff0c;需要繼承ConfigurationSection類。 UrlsSection : ConfigurationSection 2. 配置文件中&#xff0c;需要如下引用&#xff1a; View Code <configSections><section name"orders" type"WebApplication4.UrlsS…

uni-app 手指左右滑动实现翻页效果

首先给页面添加 touch 事件 <view class"text-area" touchstart"start" touchend"end"></view> 然后定义一个合理区间进行判断,用户当前是上下滑动看书还是左右滑动变换章节. start(e){this.startData.clientXe.changedTouches[0].c…

sizeof 再遇

看下面程序片段&#xff1a; #include <stdio.h>int main(){int a255;printf("%d\n", sizeof(a));printf("%d\n", a);return 0;}结果&#xff1a; 4255 这个是我们已经熟知的&#xff1a;sizeof是编译期求值&#xff0c;所以sizeof中表达式根本不计算…

mybatis错误之配置文件属性配置问题

在mybatis的配置文件SqlMapConfig.xml中&#xff0c;可以在开始的地方先加载一个properties节点&#xff0c;用来定义属性变量。 1 <!-- 加载属性文件 --> 2 <properties resource"db.properties"> 3 <!--properties中还可以配置一些属性…