class Solution {
public:
vector<vector<int>> ans;
void dfs(int n, int k, int m, vector<int> arr)
{
if (arr.size()==k)
{
ans.push_back(arr);
return;
}
for (int i=m; i<=n; i++)
{
arr.push_back(i);
dfs(n,k,i+1,arr);
arr.pop_back();
}
}
vector<vector<int>> combine(int n, int k)
{
vector<int> arr;
dfs(n, k, 1, arr);
return ans;
}
};
代码随想录-回溯算法1(77. 组合)
最新推荐文章于 2024-07-19 19:11:19 发布