问题描述
我在leetcode上写了一个编码问题的代码。问题是给了我们一个向量,我们必须找到该向量的所有排列。我已经使用位掩码尝试了这个问题。
我的代码:
#include<bits/stdc++.h>
using namespace std;
vector<vector<int>> vec;
vector<int> v1;
vector<int> nums{ 1,2,3 };
void fun(int mask,vector<int> nums)
{
int n = nums.size();
int j;
if (mask == 0)
{
vec.push_back(v1);
for(int i=0;i<v1.size();i++)
{
cout << v1[i] << " ";
}
cout << endl;
return;
}
for (j = 0; j < n; j++)
{
if (mask & (1 << j))
{
v1.push_back(nums[j]);
fun(mask ^ (1 << j),nums);
v1.pop_back();
}
}
return;
}
int main()
{
int n = 3;
int mask = (1 << (n)) - 1;
fun(mask,nums);
}
我正以某种方式获得给定排列的所有排列。我唯一的问题是我无法为此问题绘制递归树。在线上有没有可用的网站或应用程序,可以在其中插入我的上述代码,并且该网站或应用程序将在线生成递归树?
有人可以帮助我找到任何这样的网站来在线绘制和可视化递归树吗?
解决方法
暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!
如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@)