[//]: # 垃圾的我只会用STL
题目描述
数字全排列
样例
C++ 代码
``class Solution {
public:
set[HTML_REMOVED]> res;
int bj[6]={0};
void dfs(vector[HTML_REMOVED]ar,vector[HTML_REMOVED]nums,int srm,int n){
ar.push_back(nums[srm]);
n;
bj[srm]=1;
if(n==nums.size()){
res.insert(ar);
bj[srm]=0;
return;
}
for(int i=0;i<nums.size();i){
if(!bj[i])
dfs(ar,nums,i,n);
}
bj[srm]=0;
return;
}
vector[HTML_REMOVED]> permutation(vector[HTML_REMOVED]& nums) {
int n=nums.size();
vector[HTML_REMOVED] a;
for(int i=0;i[HTML_REMOVED]>::iterator it;
vector[HTML_REMOVED]> ress;
for(it=res.begin();it!=res.end();it++)
ress.push_back(*it);
return ress;
}
};