剑指Offer30：字符串的排列

最新推荐文章于 2019-01-25 09:34:14 发布

weixin_43160613

最新推荐文章于 2019-01-25 09:34:14 发布

阅读量73

点赞数

分类专栏：牛客网剑指Offer

本文链接：https://blog.csdn.net/weixin_43160613/article/details/85054530

版权

牛客网剑指Offer 专栏收录该内容

65 篇文章 0 订阅

订阅专栏

思路：

代码是借鉴其他大佬的，就当做学习，递归总是有点不太行。

class Solution:
    def Permutation(self, ss):
        if len(ss) <=0:
            return []
        res = list()
        self.perm(ss,res,'')
        uniq = list(set(res))
        return sorted(uniq)
    def perm(self,ss,res,path):
        if ss=='':
            res.append(path)
        else:
            for i in range(len(ss)):
                self.perm(ss[:i]+ss[i+1:],res,path+ss[i])