编写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;}}}
};