LeetCode 77 组合

1. 题目描述

给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。

2. 题解

深度优先搜索

3. 代码

class Solution {
public:
    void dfs(vector<int> tmp,int cnt,int start,int end,int k){
        if (cnt==k){
            res.push_back(tmp);
            return;
        }
        for (int i=start;i<=end;i++){
            tmp[cnt]=i;
            dfs(tmp,cnt+1,i+1,end,k);
        }
        
    }
    vector<vector<int>> combine(int n, int k) {
        vector<int> tmp(k);
        dfs(tmp,0,1,n,k);
        return res;
    }
    vector<vector<int>> res;
};