牛客题霸 [ 集合的所有子集] C++题解/答案
牛客题霸 [ 集合的所有子集] C++题解/答案
题目描述
现在有一个没有重复元素的整数集合S,求S的所有子集
注意:
你给出的子集中的元素必须按升序排列
给出的解集中不能出现重复的元素
题解:
先sort一下,然后通过回溯实现选与不选
代码:
class Solution {public:vector<vector<int> > subsets(vector<int> &S) {vector<vector<int>> sum;vector<int> a;sort(S.begin(), S.end());helper(S, sum, a, 0);return sum;}void helper(vector<int>& nums, vector<vector<int>>& sum, vector<int> a, int pos){if(pos == nums.size()){sum.push_back(a);}else{helper(nums, sum, a, pos+1); a.push_back(nums[pos]);helper(nums, sum, a, pos+1);}}
};
牛客题霸 [ 集合的所有子集] C++题解/答案相关推荐
- 牛客题霸 [子数组最大乘积] C++题解/答案
牛客题霸 [子数组最大乘积] C++题解/答案 题目描述 给定一个double类型的数组arr,其中的元素可正可负可0,返回子数组累乘的最大乘积. 题解: 同时记录最大值和最小值,为什么?因为给的元素 ...
- 牛客题霸 [滑动窗口的最大值] C++题解/答案
牛客题霸 [滑动窗口的最大值] C++题解/答案 题目描述 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值.例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一 ...
- 牛客题霸 [最长重复子串] C++题解/答案
牛客题霸 [最长重复子串] C++题解/答案 题目描述 一个重复字符串是由两个相同的字符串首尾拼接而成,例如abcabc便是长度为6的一个重复字符串,而abcba则不存在重复字符串. 给定一个字符串, ...
- 牛客题霸 [容器盛水问题] C++题解/答案
牛客题霸 [容器盛水问题] C++题解/答案 题目描述 给定一个整形数组arr,已知其中所有的值都是非负的,将这个数组看作一个容器,请返回容器能装多少水. 具体请参考样例解释 题解: 我们找出容器的左 ...
- 牛客题霸 [ 最小的K个数] C++题解/答案
牛客题霸 [ 最小的K个数] C++题解/答案 题目描述 输入n个整数,找出其中最小的K个数.例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4. 题解: 如果有n&l ...
- 牛客题霸 [最长公共子序列] C++题解/答案
牛客题霸 [最长公共子序列] C++题解/答案 题目描述 给定两个字符串str1和str2,输出连个字符串的最长公共子序列.如过最长公共子序列为空,则输出-1. 题解: dp经典问题 代码: clas ...
- 牛客题霸 [ 最长递增子序列] C++题解/答案
牛客题霸 [ 最长递增子序列] C++题解/答案 题目描述 给定数组arr,设长度为n,输出arr的最长递增子序列.(如果有多个答案,请输出其中字典序最小的) 题意: 直接暴力会超时 应该用二分+贪心 ...
- 牛客题霸 [寻找第K大] C++题解/答案
牛客题霸 [寻找第K大] C++题解/答案 题目描述 有一个整数数组,请你根据快速排序的思路,找出数组中第K大的数. 给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间),请返回第K大的 ...
- 牛客题霸 [最长公共子串]C++题解/答案
牛客题霸 [最长公共子串]C++题解/答案 题目描述 给定两个字符串str1和str2,输出两个字符串的最长公共子串,如果最长公共子串为空,输出-1 题解: lcs模板 代码: class Solut ...
最新文章
- python简单计算器异常处理_Python实现的简单计算器
- 项目支出数据产生过程
- python3多进程 pool manager_python多进程multiprocessing Pool相关问题
- android studio导出apk步骤
- 网易2019实习生Java编程题
- Linux C/C++ Openssl RSA Encrypt/Decrypt(加密/解密) 简单示例教程
- SAP Fiori应用里Cross Application跳转的一些常见错误
- Serializing Lua objects into Lua Code
- jenkins安装(1)
- DOSBox安装及使用详解
- 给char赋超过范围的值会发生什么
- PDF转WORD为什么这么难
- 常用元器件使用方法1:DCDC降压芯片SY8303的使用方法
- 通过买新电脑a时买的正版Windows 10 pro for OEM key升级电脑b操作系统Windows 10 home 到 专业版pro
- 用数据分析来挖掘一下大家最喜欢的抖音视频都有哪些...
- 独家下载,阿里云云原生携 10+ 技术专家带来《云原生与云未来的新可能》
- 新手小白做跨境电商如何申请亚马逊店铺
- Mysql面试必备知识点
- 网站防火墙,您的请求带有不合法参数,已被网站管理设置拦截
- JavaScript 图片滑动展示效果javascript
热门文章
- 一份干货满满的PPT,答辩加分手到擒来!
- 想让数据分析更简便,怎能少了它!
- 《SAS编程与数据挖掘商业案例》学习笔记之十九
- pythonopencv显示图像_OpenCV-Python 读取显示图像 | 五
- google的api key调用次数是多少_Sprint Boot如何基于Redis发布订阅实现异步消息系统的同步调用?...
- redis session java获取attribute_redis里的数据结构
- 不是python文件处理seek()方法的参数是_python文件操作seek()偏移量,读取指正到指定位置操作...
- html 保存文件指定路径,78.上传文件及在服务器保存文件到任意路径
- 控制是否展示_现场展示板管理不在于看,而在于管!
- [Java基础]多态基础