leetcode subsets c++
来源:互联网 发布:常见网络端口号 编辑:程序博客网 时间:2024/04/30 10:36
dfs needs more practice.
class Solution {public: vector<vector<int> > subsets(vector<int> &S) { vector<vector<int> > answer; vector<int> cur; answer.push_back(cur); if(S.empty()) return answer; sort(S.begin(),S.end()); for(int i = 1;i<=S.size();i++) { dfs(S,0,i,cur,answer); } return answer; } void dfs(vector<int> &S,int start,int num,vector<int> &cur, vector<vector<int>> &answer) { if(num == cur.size()) { answer.push_back(cur); return; } for(int i = start ;i<S.size();i++) { cur.push_back(S[i]); dfs(S,i+1,num,cur,answer); cur.pop_back(); } }};
0 0
- [C++]LeetCode: 63 Subsets
- [C++]LeetCode: 64 Subsets II
- 【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
- ArcGIS for JavaScript 开发GP服务思路解析
- Wax 在 Xcode 6.1 (iOS 8.1)上的试验与摸索
- Android中的消息通知(NotificationManager和Notification)
- ArcGIS 10.3 for Desktop新特性介绍
- 复选框的选中事件
- leetcode subsets c++
- java的事件处理
- ArcGIS Server 发布带有中文标注服务乱码的问题
- POJ2371#堆排
- 4 way handshake
- SQL Server 2008 阻止保存要求重新创建表的更改问题的设置方法
- 我可以做的更好,但我不会这么做。
- 五种开源协议的比较
- Android单元测试的配置