[LeetCode] Combinations

╰+攻爆jí腚メ 2022-08-04 05:20 252阅读 0赞

题目链接：Combinations

解题思路：

1、递归；

2、n 个数里选择 m 个数，那么 i 能选择的数为 0 到 (n - m)；

3、设置index标识已经选择的数的个数，故每次递归时应为 index - 1；

4、设置 vector 保存所有的结果。

代码如下：

  1. class Solution {
  2. private:
  3.     vector<vector<int> > res ;
  4. public:
  5.     vector<vector<int> > combine(int n, int k) {
  6.         vector<int> v, S ;
  7.         int i ;
  9.         for(i = 1; i <= n; i ++)
  10.             S.push_back(i) ;
  12.         numRecursive(S, v, 0, S.size()-k, k-1) ;
  14.         return res ;
  15.     }
  17.     void numRecursive(vector<int> &num, vector<int> &v, int i, int n, int index) {
  18.         int j ;
  20.         for(j = i; j <= n && j < num.size(); j ++){
  21.             v.push_back(num[j]) ;
  22.             if(index > 0) numRecursive(num, v, j+1, n+1, index-1) ;
  23.             else res.push_back(v) ;
  24.             v.pop_back() ;
  25.         }
  26.     }
  27. };

发表评论

表情：
评论列表 （有 0 条评论，252人围观）

还没有评论，来说两句吧...

相关阅读