代码随想录算法训练营第二十三天|Leetcode 77.组合问题

文档讲解：代码随想录 (programmercarl.com)

视频讲解：带你学透回溯算法-组合问题（对应力扣题目：77.组合）| 回溯法精讲！_哔哩哔哩_bilibili

二叉树部分终于完结了，接下来该进行回溯和贪心了。一杯喝完还有一杯。。。

77.组合问题

思路：

class solution{
private:
    vector<int> path;//存放符合条件单一的结果
    vector<vector<int>> result;//存放符合条件的结果集
    void backtracking(int n, int k, int startindex){
        if(path.size() == k){
            result.push_back(path);
            return;
        }
        for(int i = startindex; i <= n; i++){
            path.push_back(i);
            backtracking(n, k, i + 1);
            path.pop_back();
        }
    }
public:
    vector<vector<int>> combine(int n, int k){    
        result.clear();
        path.clear();
        backtracking(n, k, 1);
        return result;
    }
};

总结：今天安排还是挺不错的，居然只有一个任务哈哈哈。