LeetCode:Subsets
2016-06-10 15:43
423 查看
Subsets
Total Accepted: 99033 TotalSubmissions: 310195 Difficulty: Medium
Given a set of distinct integers, nums, return all possible subsets.
Note: The solution set must not contain duplicate subsets.
For example,
If nums =
[1,2,3], a solution
is:
[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ]
Subscribe to see which companies asked this question
Hide Tags
Array Backtracking Bit
Manipulation
Hide Similar Problems
(M) Generalized Abbreviation
c++ code:
class Solution {
public:
vector<vector<int>> subsets(vector<int>& nums) {
vector<vector<int>> combs;
vector<int> comb;
combine(combs, comb, nums, 0);
return combs;
}
// 自定义函数
void combine(vector<vector<int>> &combs, vector<int> &comb,vector<int>& nums,int begin) {
combs.push_back(comb);
for(int i=begin;i<nums.size();i++) {
comb.push_back(nums[i]);
combine(combs,comb,nums,i+1);
comb.pop_back();
}
}
};
相关文章推荐
- 基于K-Means的文本聚类
- BLE Mesh
- IE浏览器下ajax缓存导致数据不更新的解决方法
- 机器学习: 离散变量的概率分布
- java读取excel
- ubuntu16.04下安装wine1.8.2
- Openstack组件部署 — Overview和前期环境准备
- cocos2dx之中文乱码问题
- 优化MyBatis配置文件中的配置
- <try 块 和 异常处理>
- 贫僧自东土大唐而来, 前往西天拜佛求经 ( 研发 )
- javaweb之框架标签(day1 框架标签的使用)
- jQuery选择器和选取方法
- [HIHO1184]连通性二·边的双连通分量(双连通分量)
- 2016年下半年项目管理中高级报考说明
- java基础2
- cocos2dx之apk编译失败原因
- 关于getText()的小问题
- Brooks法则:“向进度落后的项目中增加人手只会使进度更加落后”
- sprak单机安装,从hdfs读取文件进行wordcount并写入hdfs