LeetCode - （全ての組み合わせの数を含む配列を求めて）組み合わせ

免責事項：この記事は、自習に書かれているが、エラーも願っていた場合、あなたに感謝することを指摘した^ - ^ https://blog.csdn.net/weixin_43871369/article/details/91439497

タイトル説明

二つの整数を考える  のn  と  kの、すべての可能な組み合わせを返す  のk  ... 1の外の数字を  n個。

例えば、
場合  N  = 4、  K  = 2は、溶液です。

[
  [2,4],
  [3,4],
  [2,3],
  [1,2],
  [1,3],
  [1,4],
]

//dfs爆搜所有结果
class Solution {
public:
    vector<vector<int> > combine(int n, int k) {
        vector<vector<int> >ans;
        if(n<k) return ans;
        vector<int>vec;
        for(int i=1;i<=n-k+1;++i)
        {
            vec.push_back(i);
            dfs(ans,vec,i,n,k,1);
            vec.pop_back();
        }
        return ans;    
    }
 private:
    void dfs(vector<vector<int> >&res,vector<int>sub,int index,int n,int k,int cnt)
    {
         if(cnt>=k){
             res.push_back(sub);
             return ;
         }
        for(int i=index+1;i<=n;++i)
        {
            sub.push_back(i);
            dfs(res,sub,i,n,k,cnt+1);
            sub.pop_back();
        }
        return ;
    }
};