Subset
来源:互联网 发布:mac能玩魔兽世界吗 编辑:程序博客网 时间:2024/05/16 14:08
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], []]DFS每次返回当前解,当解深度大于最大深度时返回。
1 class Solution { 2 private: 3 vector<vector<int> > ret; 4 public: 5 void dfs(int dep, int maxDep, vector<int> &num, vector<int> a, int start) 6 { 7 ret.push_back(a); 8 9 if (dep == maxDep)10 return;11 12 for(int i = start; i < num.size(); i++)13 {14 vector<int> b(a);15 b.push_back(num[i]);16 dfs(dep + 1, maxDep, num, b, i + 1);17 }18 }19 20 vector<vector<int> > subsets(vector<int> &S) {21 // Start typing your C/C++ solution below22 // DO NOT write int main() function23 sort(S.begin(), S.end());24 ret.clear();25 vector<int> a;26 dfs(0, S.size(), S, a, 0);27 28 return ret;29 }30 };
- subset
- Subset
- Subset
- Subset
- subset
- subset
- subset
- 2.2 subset
- USACO subset
- subset(2)
- Subset Sums
- Subset Sums
- Subset Sums
- Subset Problem
- Subset Sums
- USACO subset
- Combination, subset
- leetcode Subset
- Android中uri的组成
- 2012年度最佳jQuery插件揭晓
- base64 中文加密和解码
- 对象工具类
- 搭建自己的SIP服务器:开源sip服务器opensips的搭建及终端TwInkle的使用
- Subset
- You can't specify target table 'A' for update in FROM clause
- 设计模式 - 策略模式
- EL表达式无法获取boolean类型变量值
- INS-20702 Reported during 11gR2 Installation on getSharedPartitionListCVU [ID 1056195.1]
- 优化Jquery,加快网页加载速度
- Android参考文档的使用
- HibernateDaoSupport详解
- 判断IE浏览器版本