leetcode-77 组合

https://leetcode-cn.com/problems/combinations/submissions/

class Solution {
public:
// [1,n]
// k个数
       //总的结果和每次结果
        vector <vector<int>> result;
        vector<int> path;    
        void backtracing(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);
                // 深搜
                backtracing(n, k, i + 1);
                // 回溯
                path.pop_back();
            }
    }
public:
    vector<vector<int>> combine(int n, int k) {
            result.clear(); // 可以不写
            path.clear();   // 可以不写
            backtracing(n, k, 1);
            return result;
    }

};