[Leetcode]Combinations
来源:互联网 发布:广州网络推广 编辑:程序博客网 时间:2024/06/05 23:49
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],]
class Solution {public: /*algorithm: dfs */ void dfs(vector<vector<int>>&result,vector<int>&path,int start,int n,int k){ if(path.size() == k){ result.push_back(path); return; } for(int i = start;i <= n;i++){ path.push_back(i); dfs(result,path,i + 1,n,k); path.pop_back(); } } vector<vector<int>> combine(int n, int k) { vector<vector<int>>result; vector<int>path; dfs(result,path,1,n,k); 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
- 【.Net码农】ReportViewer在Chrome 浏览器中无法显示的解决方法
- cocos2d js 图片锯齿问题,大坑+神坑
- java中的大数类
- 链表问题总结
- UI_SDWebImage的详细使用
- [Leetcode]Combinations
- 通过python获得主机系统信息151008
- 策略模式和工厂模式
- 【RMQ问题】 poj 3264 Balanced Lineup
- 【索引】索引五种扫描方式至索引全扫描
- Zabbix简介
- 【Java】 ArrayList与LinkedList的区别
- Android实现拨打电话的两种方式
- Atlassian核心产品串联