代码随想录算法训练营第19天|77. 组合

代码随想录算法训练营第19天|77. 组合

77. 组合

题目链接

提交代码

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

总结

                     日期： 2023 年 4 月 6 日
              学习时长： 0 h 30 m
                     难度：$★$
累计完成题目数量： 64
距离目标还有数量： 236
                      小结：

1. 回溯还是有一点不理解。