关注
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>
点赞
相关推荐
点赞 评论 收藏
分享
05-30 00:12
江西服装学院 Java 头顶尖尖的程序员:我也是面了三四次才放平心态的。准备好自我介绍,不一定要背熟,可以记事本写下来读。全程控制语速,所有问题都先思考几秒,不要急着答,不要打断面试官说话。
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 第一份工作应该选高薪还是热爱? #
66777次浏览 593人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
92069次浏览 679人参与
# 秋招签约后的心态变化 #
82516次浏览 814人参与
# 听劝,这个公司值得去吗 #
486105次浏览 1700人参与
# 你觉得早上几点上班合适? #
72370次浏览 303人参与
# 学历贬值真的很严重吗? #
24439次浏览 174人参与
# 机械人与华为的爱恨情仇 #
120154次浏览 957人参与
# 一人推荐一个值得去的通信/硬件公司 #
186481次浏览 1859人参与
# 打工人的工作餐日常 #
53211次浏览 415人参与
# 哪些公司真双非友好? #
15831次浏览 82人参与
# 26届的你们有几段实习? #
43970次浏览 487人参与
# 月薪多少能在一线城市生存 #
27982次浏览 305人参与
# 双非能在秋招上岸吗? #
221717次浏览 1172人参与
# 你以为的实习VS真实的实习 #
29699次浏览 273人参与
# 今年秋招哪家公司给的薪资最良心? #
252882次浏览 1418人参与
# 你后悔自己读研吗? #
20554次浏览 240人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
117909次浏览 812人参与
# 追觅科技求职进展汇总 #
18234次浏览 120人参与
# 实习想申请秋招offer,能不能argue薪资 #
149909次浏览 932人参与
# 如何KTV领导 #
62779次浏览 472人参与