【代码随想录刷题记录】 77. 组合

77. 组合

1、题目
给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。
你可以按 任何顺序 返回答案。

题目链接：https://leetcode.cn/problems/combinations/

2、代码

class Solution {
public:
    vector<vector<int>> result;
    vector<int> path;
    void traveback(int n, int k, int index){
        if(path.size() == k){
            result.push_back(path);
            return ;
        }
        for(int i = index; i <= n; i++){
            path.push_back(i);
            traveback(n, k, i + 1);
            path.pop_back();

        }
        return ;

    }
    vector<vector<int>> combine(int n, int k) {
        traveback(n, k, 1);
        return result;
    }
};

3、小结
使用回溯算法，需要将题目问题转化成树的结构更方便理解。在书写回溯法相关代码时，需要注意终止条件以及单层逻辑的书写，在书写完成后可以根据算法进行剪枝操作。