全排列问题:
class Solution {
public:
vector<vector<int>> ans;
void find(vector<int>& nums, int k, int n,int m)
{
if (nums.size() == k)
{
ans.push_back(nums);
return;
}
else
{
for (int i = m; i < n; i++)
{
nums.push_back(i + 1);
find(nums, k, n,i+1);
nums.erase(nums.begin()+nums.size() - 1);
}
}
return;
}
vector<vector<int>> combine(int n, int k) {
vector<int> nums;
find(nums, k, n, 0);
return ans;
}
};
本文介绍了一种使用递归算法解决全排列问题的方法,并提供了一个C++实现示例。通过定义一个Solution类,该类中包含find方法用于递归生成所有可能的全排列组合。
166

被折叠的 条评论
为什么被折叠?



