本文主要是介绍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;}}}
};
这篇关于leetcode77.组合的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!