class Solution { public: vector<string> Permutation(string str) { string ans; int len=str.size(); bool used[len]; memset(used,0 ,sizeof(used)); vector<string> ret; // sort(str.begin(), str.end()); DFS(str,ret,ans,used,len,0); return ret; } void DFS( const string &str,vector<string>&ret,string &ans,bool used[],int len,int depth){ if(depth==len){ ret.push_back(ans); return; } for(int i=0;i<len>0&&!used[i]&&str[i]==str[i-1])){ continue; } used[i]=true; ans.push_back(str[i]); DFS(str,ret,ans,used,len,depth+1); ans.pop_back(); used[i]=false; } } }; 请问这个代码哪里有错误 没看出来,根据leecode思想来的DFS回溯</len></string></string></string>
点赞

相关推荐

牛客5655:其他公司的面试(事)吗
点赞 评论 收藏
分享
头像
11-06 10:58
已编辑
门头沟学院 嵌入式工程师
双非25想找富婆不想打工:哦,这该死的伦敦腔,我敢打赌,你简直是个天才,如果我有offer的话,我一定用offer狠狠的打在你的脸上
点赞 评论 收藏
分享
牛客网
牛客企业服务