LeetCode Combinations
来源:互联网 发布:php函数手册 编辑:程序博客网 时间:2024/06/11 03:42
Given two integers n and k, return all possible combinations of k 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],]
class Solution {public: vector<vector<int> > result; vector<int> row; void dfs_combine(const int &n, const int &k, int first) { if (row.size() == k) { result.push_back(row); return; } int i; for (i=first;i<=n;i++) { row.push_back(i); dfs_combine(n, k, i+1); row.pop_back(); } } vector<vector<int> > combine(int n, int k) { result.clear(); row.clear(); dfs_combine(n,k,1); return result; }};
0 0
- LeetCode: Combinations
- LeetCode: Combinations
- LeetCode Combinations
- [Leetcode] Combinations
- [LeetCode] Combinations
- Leetcode: Combinations
- LeetCode Combinations
- [Leetcode] Combinations
- [Leetcode] Combinations
- [leetcode] Combinations
- [LeetCode]Combinations
- [leetcode]Combinations
- LeetCode-Combinations
- [leetcode] Combinations
- LeetCode - Combinations
- 【Leetcode】Combinations
- Leetcode: Combinations
- 【leetcode】Combinations
- TCPIP各层数据含义的本质
- Lambda 表达式
- 文件系统mount过程
- poj 2528 线段树离散化+区间更新
- sql
- LeetCode Combinations
- 查看ORACLE数据库当前版本
- Android第二章(2)
- win7环境搭建PHP+Apache
- Codeforces 450B Jzzhu and Sequences
- 好的排名并非更新不可
- 125_leetcode_Max Points on a Line
- Hibernate OneToOne注解配置
- LeetCode Palindrome Partitioning