77. Combinations
来源:互联网 发布:网络分销协议 编辑:程序博客网 时间:2024/05/28 18:45
class Solution {public: vector<int> s; int maxLevel, maxNum; vector<vector<int>> ans; vector<vector<int>> combine(int n, int k) { if(k){ maxLevel = k; maxNum = n; for(int i = 1; i <= maxNum; ++i) dfs(i, 1); } return ans; } void dfs(int start, int level){ if(start > maxNum) return; else s.push_back(start); if(level == maxLevel){ ans.push_back(vector<int> (s)); }else{ for(int i = start+1; i <= maxNum; ++i) dfs(i, level + 1); } s.pop_back(); }};
阅读全文
0 0
- 77. Combinations
- 77. Combinations
- 77. Combinations
- 77. Combinations
- 77. Combinations
- 77. Combinations
- 77. Combinations
- 77. Combinations
- 77. Combinations
- 77. Combinations
- 77. Combinations
- 77. Combinations
- 77. Combinations
- 77. Combinations
- 77. Combinations
- 77. Combinations
- 77. Combinations
- 77. Combinations
- 异常处理
- SpringAOP编程实例
- 杭电 OJ 1098
- python 38一些图像处理的方法(未完待续)
- this.interrupted()和this.isInterrupted()方法的区别
- 77. Combinations
- SignalR在ASP.NET MVC中的应用
- Thinkphp3.2.3分页锁定搜索条件
- JSTL表达式
- 关于对电离层物理的一点理解
- LA 4064 求n个点 可以组成多少个锐角或者直角三角形
- POJ 3414 Pots(广搜)
- 串口通信——读串口信息
- 全新认识Material Design