递归&&剑指 Offer 38. 字符串的排列

最新推荐文章于 2024-09-30 14:51:11 发布

流星空

最新推荐文章于 2024-09-30 14:51:11 发布

阅读量77

点赞数

分类专栏：剑指offer 文章标签： leetcode dfs

本文链接：https://blog.csdn.net/m0_46441208/article/details/119968103

版权

剑指offer 专栏收录该内容

57 篇文章 1 订阅

订阅专栏

1.递归的写法有一步写错了，看了评论区老哥的答案恍然大悟，传的是 + 不是 +=

class Solution {
public:
    //递归终止条件等于字符的长度
    void dfs(string s,string t,vector<bool>&visit,unordered_set<string>&list){
        if(t.length()==s.length()){
            list.insert(t);
            return;
        }
        for(int i=0;i<s.length();i++){
            if(visit[i]){
                continue;
            }
            visit[i]=true;
            dfs(s,t+s[i],visit,list);   //t+s[i],不是+=
            visit[i]=false;
        }
    }
    vector<string> permutation(string s) {
        vector<bool> visit(s.length(),false);
        unordered_set<string> list;
        vector<string> ans;
        dfs(s,"",visit,list);
        for(auto x:list){
            //cout<<x<<endl;
            ans.push_back(x);
        }
        return ans;
    }
};