关注
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>
点赞
牛客热帖
正在热议
# 25届秋招总结 #
377310次浏览 3743人参与
# 如果再来一次,你还会选择这个工作吗? #
101326次浏览 1022人参与
# 阿里云管培生offer #
46244次浏览 1377人参与
# 地方国企笔面经互助 #
6027次浏览 14人参与
# 简历被挂麻了,求建议 #
2525217次浏览 33457人参与
# 发工资后,你做的第一件事是什么 #
4691次浏览 19人参与
# 北方华创开奖 #
64585次浏览 503人参与
# ai智能作图 #
11248次浏览 181人参与
# 我的实习求职记录 #
6105788次浏览 83837人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
8829次浏览 180人参与
# 上班到公司第一件事做什么? #
14584次浏览 164人参与
# 阿里求职进展汇总 #
71828次浏览 780人参与
# 如何写一份好简历 #
615922次浏览 8700人参与
# 听到哪句话就代表面试稳了or挂了? #
96744次浏览 810人参与
# 还记得你第一次面试吗? #
29647次浏览 416人参与
# 华为工作体验 #
109395次浏览 852人参与
# 面试体验感最好的是哪家? #
91574次浏览 921人参与
# 网易求职进展汇总 #
38914次浏览 334人参与
# 如果有时光机,你最想去到哪个年纪? #
27073次浏览 559人参与
# 腾讯求职进展汇总 #
205714次浏览 1687人参与
# 硬件兄弟们 甩出你的华为奖状 #
75826次浏览 615人参与
# 上班苦还是上学苦呢? #
106767次浏览 865人参与