[LeetCode] Combinations
2016-03-25 22:39
211 查看
题目描述:
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:
解题思路:
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>> combine(int n, int k) { vector<vector<int>> result; vector<int> elem; combine(n, k, 1, result, elem); return result; } private: void combine(int n, int k, int cur, vector<vector<int>> &result, vector<int> &elem) { if (elem.size() == k) { result.push_back(elem); return; } for (int i = cur; i <= n; ++i) { elem.push_back(i); combine(n, k, i + 1, result, elem); elem.pop_back(); } } };
相关文章推荐
- prepareStatement和Statement的区别
- AppAgent 内存泄漏问题总结与反思
- 从MVC到MVVM
- 最短路径的Dijkstra算法(邻接表)
- iOS xml文件的解析方式 XMLDictionary,GDataXMLNode,NSXMLParser 转发自徒步天涯
- 二维数组的动态内存分配
- 五、初学SpringMVC+Mybatis之SpringMVC简介
- Java异常分类和统一处理
- hdu2159
- 贴近自身的装修
- Trick(十五)—— 树结构如何判断一个节点是内部节点(internal node)还是叶子节点(leaf node)
- 关于OGR读取多边形-Polygon(GDAL 2.0版本之前)
- 【数据结构排序算法系列】数据结构八大排序算法
- 【数据结构排序算法系列】数据结构八大排序算法
- Android涉及到的设计模式(转)
- iOS xml文件的解析方式 XMLDictionary,GDataXMLNode,NSXMLParser
- SecureCRT连不上Linux虚拟机的一种可能
- Android数据库存储
- Centos7.1防火墙开放端口
- hbase shell 入门