[Leetcode] Combinations

た入场券 2021-12-03 07:21 226阅读 0赞

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],
    ]

DFS！

1 class Solution {
     2 public:
     3     void getNextComb(vector<vector<int> > &res, vector<int> v, int n, int k, int idx) {
     4         if (idx > n) {
     5             return;
     6         }
     7         v.push_back(idx);
     8         if (v.size() == k) {
     9             res.push_back(v);
    10         }
    11         
    12         getNextComb(res, v, n, k, idx + 1);
    13         v.pop_back();
    14         getNextComb(res, v, n, k, idx + 1);
    15     }
    16     
    17     vector<vector<int> > combine(int n, int k) {
    18         vector<vector<int> > res;
    19         vector<int> v;
    20         int idx = 1;
    21         getNextComb(res, v, n, k, idx);
    22         return res;
    23     }
    24 };

转载于:https://www.cnblogs.com/easonliu/p/3639553.html

发表评论取消回复

表情：

评论列表（有 0 条评论，226人围观）

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

相关阅读

相关 LeetCode - Medium - 77. Combinations

Topic Backtracking Description [https://leetcode.com/problems/combinations/][h

浅浅的花香味﹌/ 2023年01月04日 14:53/ 0 赞/ 159 阅读

相关 LeetCode77——Combinations

LeetCode77——Combinations 题意：两个数字n和k，找出所有这样的组合： 1.组合中有k个数字 2.组合是递增 3.组合中的数字是\{1,2

不念不忘少年蓝@/ 2022年08月10日 09:20/ 0 赞/ 140 阅读

相关 [LeetCode] Combinations

题目链接：[Combinations][] 解题思路： 1、递归； 2、n 个数里选择 m 个数，那么 i 能选择的数为 0 到 (n - m)； 3、设置index标

╰+攻爆jí腚メ/ 2022年08月04日 05:20/ 0 赞/ 162 阅读

相关 leetcode 77. Combinations

Given two integers n and k, return all possible combinations of k numbers out of 1 ... n

﹏ヽ暗。殇╰゛Y/ 2022年07月28日 01:06/ 0 赞/ 155 阅读

相关 leetcode:39. Combination Sum

Given a set of candidate numbers (C) (without duplicates) and a target number (T), find

女爷i/ 2022年07月12日 11:49/ 0 赞/ 165 阅读

相关 LeetCode 77.Combinations (组合)

题目描述：给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。示例: 输入: n = 4, k = 2 输出: [

落日映苍穹つ/ 2022年05月10日 09:06/ 0 赞/ 168 阅读

相关 [LeetCode] Combinations 组合项

问题这是一个组合问题: ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

r囧r小猫/ 2022年04月14日 03:30/ 0 赞/ 156 阅读

相关【Leetcode】39. Combination Sum

Given a set of candidate numbers (`candidates`) (without duplicates) and a target number

╰+攻爆jí腚メ/ 2022年03月09日 05:08/ 0 赞/ 177 阅读

相关 [Leetcode] Combinations

Given two integers n and k, return all possible combinations of k numbers out of 1 ... n

た入场券/ 2021年12月03日 07:21/ 0 赞/ 227 阅读

相关 leetcode--Combination Sum

Given a set of candidate numbers (C) and a target number (T), find all unique combinatio

约定不等于承诺〃/ 2021年10月16日 01:12/ 0 赞/ 245 阅读