题解 | #字符串的排列#

字符串的排列

https://www.nowcoder.com/practice/fe6b651b66ae47d7acce78ffdd9a96c7

#include <type_traits>
#include <vector>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param str string字符串 
     * @return string字符串vector
     */
    void dfs(int h, string s, set<string> &ans) {
        if (h == s.size() - 1) {
            ans.insert(s);
            return;
        }
        for (int i = h; i < s.size(); ++i) {
            swap(s[i], s[h]);
            dfs(h+ 1, s, ans);
            swap(s[i], s[h]);
        }
    }
    vector<string> Permutation(string str) {
        // write code here
        if (str.empty()) return {};
        set<string> ans;
        dfs(0, str, ans);
        return vector<string>({ans.begin(), ans.end()});
    }
};

全排列 , 可以用深度优先搜索的方式去做;

dfs中的任务就是不断的交换不同位置上的字符串

这里面有个比较关键的地方: 用set来存放string

全部评论

相关推荐

冷花幽露:大概率是了,京东面试就是这样。我上周一面也是20多分钟,面试官问的很刁钻的问题也答上来了,面完过了几天还是没推进,泡池子,昨天一看挂了。如果一面完第2天没有收到2面邀请,基本上不用抱希望了。如果你的bg是985,面试流程也是和我们一样,20多分钟,唯一区别就是面完他们会很快收到二面邮件,而不像我们泡池子然后挂掉
点赞 评论 收藏
分享
千千倩倩:简历问题有点多,加v细聊
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务