**(leetcode_backtracking) Combinations
来源:互联网 发布:王国维戏曲知乎 编辑:程序博客网 时间:2024/06/15 11:20
Combinations
Total Accepted: 29639 Total Submissions: 98037My SubmissionsGiven 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],]
Have you met this question in a real interview?
Yes
No
Discuss
class Solution { vector<bool> flag; vector<vector<int> > ret; void dfs(int n, int k, int index, int count){ if(k==count){ vector<int> ans; for(int i=1;i<=n;i++) if(flag[i]) ans.push_back(i); ret.push_back(ans); return; } if(index>=n) //注意判断,不然越界 return; flag[index+1] = true; dfs(n, k, index+1, count+1); flag[index+1] = false; dfs(n, k, index+1, count); }public: vector<vector<int> > combine(int n, int k) { for(int i=0;i<=n;i++) flag.push_back(false); dfs(n,k,0,0); return ret; }};
0 0
- **(leetcode_backtracking) Combinations
- **(leetcode_backtracking)Permutations
- ***(leetcode_backtracking) Combination Sum II
- ***(leetcode_backtracking) Combination Sum
- ***(leetcode_backtracking) Generate Parentheses
- **(leetcode_backtracking,递归) Gray Code
- ***(leetcode_backtracking) Word Search
- **(leetcode_backtracking) Subsets II
- Combinations
- Combinations
- Combinations
- Combinations
- Combinations
- Combinations
- Combinations
- Combinations
- Combinations
- Combinations
- C/C++程序员应聘常见面试题
- [UBOOT] fix .rel.dyn relocations(u-boot-2011.09)
- Http协议介绍
- Spring MVC 表单处理实例
- 简洁的GO语言,未来的语言趋势?
- **(leetcode_backtracking) Combinations
- 222222222222222
- BZOJ 2286 SDOI 2011 消耗战 LCA单调性
- linux的ulimit各种限制之深入分析
- C的库函数
- Failed to sync Gradle project '项目名称(module)' Error:failed to find Build Tools revision 20.0.0
- 杭电4725 The Shortest Path in Nya Graph(Dijkstra+堆优化)
- java学习day13
- 2015:中国经济史上里程碑式的一年