题目是这样的:
首先说明这是一个经典的递归穷举搜索问题——dfs(深度优先搜索)题目给定N在从1...........n中存在K个数组能够排列,就是从n中选择k个数字进行排列。
首先老套路定义一个全局变量来接受所得的答案,然后在函数中定义一个path(所有的路径方案),然后就是从第一个数字开始进行递归函数。下面是我的代码
class Solution {
vector<vector<int>> ans;
public:
vector<vector<int>> combine(int n, int k) {
vector<int> path;
dfs(path,1,n,k);
return ans;
}
void dfs(vector<int> path,int start,int n,int k)
{
if(!k)
{
ans.push_back(path);
return;
}
for(int i=start;i<=n;i++)
{
path.push_back(i);
dfs(path,i+1,n,k-1);
path.pop_back();
}
}
};
在这个递归的函数中,首先定义一个递归函数的出口,就是把所有方案压入到ans容器中。然后就是枚举的过程首先以第一个元素来开始枚举,压入容器,然后开始递归下一个元素,在这个地方path的作用就是实时更新内部的值,保证内部的方案就是即时的方案,递归结束后清除刚刚递归所压入的值,保持实时更新path方案内部的值。
我们一起加油!!