[LeetCode] Subsets [31]
来源:互联网 发布:magnet软件 编辑:程序博客网 时间:2024/05/16 04:52
题目
Given a set of distinct integers, S, return all possible subsets.
Note:
- Elements in a subset must be in non-descending order.
- The solution set must not contain duplicate subsets.
For example,
If S = [1,2,3]
, a solution is:
[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]
原题链接(点我)
解题思路
子集合问题。给一个集合 ,求出其所有的子集合。这个题也是个组合问题--老思路:递归加循环。对于这种题目的理解就是找个实际的例子,然后模拟递归一层一层的划一遍,动手理解上2遍后,这类题,基本上就有思路了。
代码实现
class Solution {public: vector<vector<int> > subsets(vector<int> &S) { vector<vector<int> > ret; sort(S.begin(), S.end()); helper(0, S, vector<int>(), ret); return ret; } void helper(int start, const vector<int>& S, vector<int> part, vector<vector<int> >& ret){ if(start == S.size()) return; if(start==0) ret.push_back(part); for(int i=start; i<S.size(); ++i){ part.push_back(S[i]); ret.push_back(part); helper(i+1, S, part, ret); part.pop_back(); } }};
和这个题还有一个非常类似的题目,Subset II。
如果你觉得本篇对你有收获,请帮顶。
另外,我开通了微信公众号--分享技术之美,我会不定期的分享一些我学习的东西.
另外,我开通了微信公众号--分享技术之美,我会不定期的分享一些我学习的东西.
你可以搜索公众号:swalge 或者扫描下方二维码关注我
(转载文章请注明出处: http://blog.csdn.net/swagle/article/details/30219965 )
3 3
- [LeetCode] Subsets [31]
- 【LeetCode】 Subsets Subsets II
- 【LeetCode】Subsets & Subsets II
- LeetCode Subsets && Subsets II
- LeetCode Subsets && Subsets II
- LeetCode-Subsets & Subsets II
- LeetCode: Subsets
- LeetCode Subsets
- [Leetcode] Subsets
- LeetCode : Subsets
- [LeetCode] Subsets
- Leetcode: Subsets
- Leetcode: Subsets ||
- [leetcode] subsets
- Leetcode - Subsets
- [LeetCode]Subsets
- LeetCode-Subsets
- LeetCode - Subsets
- 摩托罗拉HR的变革管理(中英文对照)
- 2014年利于百度排名的3大潜规则<二>
- HTML5开发环境搭建
- 丁磊推荐《你的灯亮着吗》为三大管理必读书
- Apache2.2和SVN1.4.4搭建svn版本控制平台(windows环境)
- [LeetCode] Subsets [31]
- 第二次实验作业(算法基本功 与 综合思考)
- JSONObject #getString(String string) 空值(null)问题
- 九度 题目1113:二叉树
- BCM交换芯片策略路由功能
- ELK日志收集系统调研(一)---初识ELK(ES、LogStash、Kibana)
- UML类图关系(泛化 、继承、实现、依赖、关联、聚合、组合)
- VS2010 之TFS基础使用教程
- 平面设计师必备的10大技能