代码随想录算法训练营第19天|77. 组合
77. 组合
题目链接
提交代码
class Solution {
public:
vector<int> path;
vector<vector<int>> result;
void backtracking(int index, int n, int k)
{
if(path.size() == k)
{
result.push_back(path);
return;
}
else
{
for(int i = index; i <= n; i++)
{
path.push_back(i);
backtracking(i + 1, n, k);
path.pop_back();
}
}
return;
}
vector<vector<int>> combine(int n, int k) {
backtracking(1, n, k);
return result;
}
};
总结
日期: 2023 年 4 月 6 日
学习时长: 0 h 30 m
难度:
★
\bigstar
★
累计完成题目数量: 64
距离目标还有数量: 236
小结:
- 回溯还是有一点不理解。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)