77. Combinations
来源:互联网 发布:java对称加密算法 编辑:程序博客网 时间:2024/06/16 12:52
Given two integers n and k, return all possible combinations ofk numbers out of 1 ... n.
For example,
If n = 4 and k = 2, a solution is:
[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]
Subscribe to see which companies asked this question.
找出一个序列中全部的长度为k的子序列。使用dfs的方法,分支为取当前的数和不取当前的数。当长度为k时添加到结果集中。
代码:
class Solution{public:vector<vector<int>> combine(int n, int k) {vector<int> tmp;dfs(tmp, 1, n, k);return res;}private:vector<vector<int>> res;void dfs(vector<int> &tmp, int m, int n, int k){if(tmp.size() == k){res.push_back(tmp);return;}if(m > n){return;}tmp.push_back(m);dfs(tmp, m+1, n, k);tmp.pop_back();dfs(tmp, m+1, n, k);}};
阅读全文
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
- inline关键字和宏函数的异同
- HBase之api的基本运用(三)
- Apache ActiveMQ Cluster Master and Slave with JDBC
- java中的反射
- C# post 请求
- 77. Combinations
- .Net Entity Framework CodeFirst 中多次重复引用同一个外键问题
- 发送验证码后计时
- Strom程序的并发机制,配置并行度(代码实现)、动态改变并行度,local or shuffle分组,分组的概念以及分组类型
- java中的Thread多线程
- 。。。
- Java篇--Java语言的基本语法1
- java。
- 运算符