46 permutation

最新推荐文章于 2024-09-27 07:20:21 发布

原创最新推荐文章于 2024-09-27 07:20:21 发布 · 195 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Leetcode

Leetcode 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种使用C++实现的排列算法，该算法通过递归调用和向已有的排列中插入元素来生成所有可能的排列组合。文章详细解释了如何通过修改向量和使用递归函数来创建新的排列，适用于需要解决排列问题的程序员。

class Solution {
public:
vector<vector<int>> permute(vector<int>& nums) {
vector<vector<int>> result;
result.clear();
if(nums.size()==0)
return result;
int nums_len=nums.size();
for(int i=0;i<nums.size();i++)
{
vector<vector<int>> temp;
result=cha(result,nums[i]);
//result.insert(result.end(),temp.begin(),temp.end());
}
//int result_size=result.size();


return result;
}
vector<vector<int>> charu(vector<int>& nums,int num)
{
vector<vector<int>> result;
if(nums.size()==0)
{
vector<int> t={num};
result.push_back(t);
return result;
}

for(int i=0;i<nums.size()+1;i++)
{
vector<int> copy=nums;
copy.insert(copy.begin()+i,num);
result.push_back(copy);
}
return result;
}
vector<vector<int>> cha(vector<vector<int>> ori,int num)
{
vector<vector<int>> result;
result.clear();
if(ori.size()==0)
{
vector<int> copy={num};
result.push_back(copy);
return result;
}
int ori_len=ori.size();
for(int i=0;i<ori_len;i++)
{
vector<vector<int>> cha;
vector<int> pop_vec=ori[ori.size()-1];
ori.pop_back();
cha=charu(pop_vec,num);
result.insert(result.begin(),cha.begin(),cha.end());
}
return result;
}
};