题目链接:Combinations
解题思路:
1、递归;
2、n 个数里选择 m 个数,那么 i 能选择的数为 0 到 (n - m);
3、设置index标识已经选择的数的个数,故每次递归时应为 index - 1;
4、设置 vector 保存所有的结果。
代码如下:
class Solution { private: vector<vector<int> > res ; public: vector<vector<int> > combine(int n, int k) { vector<int> v, S ; int i ; for(i = 1; i <= n; i ++) S.push_back(i) ; numRecursive(S, v, 0, S.size()-k, k-1) ; return res ; } void numRecursive(vector<int> &num, vector<int> &v, int i, int n, int index) { int j ; for(j = i; j <= n && j < num.size(); j ++){ v.push_back(num[j]) ; if(index > 0) numRecursive(num, v, j+1, n+1, index-1) ; else res.push_back(v) ; v.pop_back() ; } } };