leetcode77. 组合
2022/1/27 23:08:35
本文主要是介绍leetcode77. 组合,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
一:题目
二:上码
// class Solution { // public: // vector<vector<int> > res; // vector<int> path; // void backtracking(int n,int k,int index){ // if(path.size() == k){ // res.push_back(path); // return; // } // for(int i = index; i <= n ; i++){ // path.push_back(i); // backtracking(n,k,i+1);//每次往下递归的时候使不断缩小范围的 // path.pop_back();//这里是处理每次递归到叶节点是时候 这时已经处理好一种可行解,那么就要为下一种 // // 可行解提供空间 // } // } // vector<vector<int>> combine(int n, int k) { // /** // 思路:1.经典回溯算法题,我们正常来思考这道题的时候 如果 k = 2,我们可能会用两层for循环来解决 // 但如果 k 一直往上增加 那么就要套k层循环 如此的话,是不合理的所以要用到递归回溯 // 2.这里选择的解的空间依然是 排列树 因为逐层往下的分支树木减少 // (第一层 1 2 3 4) // (第二层 2 3 4) // (第三层3 4) // (第四层 4) // 3.在这里我们选取for循环来遍历给定的容器里的元素,纵向是backstacking()递归寻求结果 到达叶 // 节点 这里也就是递归结束的时候将结果存在另一个容器当中。 // 4.具体写码 // 1>:递归函数的返回值和参数 // 返回值:vector<vector<int> > res :用来存最后的结果 // vector<int> path :用来存每次的求取的结果 // backtracking(n,k,index):这里的 n 和 k就是题目中给出的参数 // 需要注意的是 这里的 index 是需要记录我们每次的都是在不断缩小范围的 // 2>:回溯终止条件 // 当path.size() == k的时候这时容器中的元素已经装满了这是就是递归终止的条件 // 3>:单层的搜索过层 即 for循环来遍历给定的容器里的元素, // 纵向是backstacking()递归寻求结果 到达叶节点 // */ // backtracking(n,k,1); // return res; // } // }; class Solution { public: vector<vector<int> >ans; vector<int> path; //这里参数 index 目的是逐渐缩小范围 void backstracking(int n,int k,int index) { if(path.size() == k) { ans.push_back(path); return; } for(int i = index; i <= n; i++) { path.push_back(i); backstracking(n,k,i+1); path.pop_back();//这里体现回溯 我们遍历完一条路径 这时回溯去除刚装进去的结点 //准备装入新的结点。 } } vector<vector<int>> combine(int n, int k) { backstracking(n,k,1); return ans; } };
这篇关于leetcode77. 组合的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-07-03微信支付提示下单账户与支付账户不一致-icode9专业技术文章分享
- 2024-07-03微信支付提示订单号重复-icode9专业技术文章分享
- 2024-07-02微服务启动nacos注册上去了,但是一直没有收到请求-icode9专业技术文章分享
- 2024-07-02如何检查文件的编码格式-icode9专业技术文章分享
- 2024-07-02sublime 更改编码格式-icode9专业技术文章分享
- 2024-06-30uniAPP 实现全屏左右滚动滚动的效果-icode9专业技术文章分享
- 2024-06-30如何在本地使用授权或插件-icode9专业技术文章分享
- 2024-06-30伪静态规则配置方法汇总-icode9专业技术文章分享
- 2024-06-29易优CMS安装常见问题汇总-icode9专业技术文章分享
- 2024-06-28易优新手必读安装教程-icode9专业技术文章分享