leetcode（力扣）77. 组合

最新推荐文章于 2024-05-01 16:18:57 发布

大鹏good

最新推荐文章于 2024-05-01 16:18:57 发布

阅读量35

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/dapeng908972264/article/details/127390422

版权

77. 组合

class Solution {
private:
       vector<vector<int>> result;
       vector<int> path;
       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) {
         backtracking(n,k,1);
         return result;
    }
};