leetcode77.组合

编写CPP代码感悟：
能用vector就别用普通数组，如果是用vector的话，debug的时候clion的调试界面会更加友好，如果是数组的话，好像没有便捷查看数组元素的方式，比较F*&&*k，而且写vector引用比编写数组引用便捷！
回溯算法感悟
伪代码如下

class Solution {
public:
    vector<vector<int>> paths;
    vector<int> path;

    vector<vector<int>> combine(int n, int k) {
        vector<bool> visit(k+1);
        dfs(params....);
        return paths;
    }
    void dfs(vector<bool>& visit,int idx,int n,int k){
        if(path.size()==k){
            paths.push_back(path);
            return;
        }
        for(int i=idx;i<=n;++i){
            if(!visit[i]){
                visit[i]=1;//组合问题标记
                path.push_back(i);//添加元素
                dfs(visit,i+1,n,k);//一定要记得i+1不要瞎搞成i，一定要往下一层深度遍历
                path.pop_back();//删除尾部
                visit[i]=0;//组合问题解除标记
            }
        }
    }
};

完整代码如下：

class Solution {
public:
    vector<vector<int>> paths;
    vector<int> path;

    vector<vector<int>> combine(int n, int k) {
        vector<bool> visit(k+1);
        dfs(visit,1,n,k);
        //delete[] visit;
        return paths;
    }
    void dfs(vector<bool>& visit,int idx,int n,int k){
        if(path.size()==k){
            paths.push_back(path);
            // path.clear();
            return;
        }
        for(int i=idx;i<=n;++i){
            if(!visit[i]){
                visit[i]=1;
                path.push_back(i);
                dfs(visit,i+1,n,k);
                path.pop_back();
                visit[i]=0;
            }
        }
    }
};