代码随想录算法训练营第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
小结:
- 回溯还是有一点不理解。