剑指 Offer 38. 字符串的排列(python)

题目链接

题目描述：

输入一个字符串，打印出该字符串中字符的所有排列。

你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。

示例:

输入：s = “abc”
输出：[“abc”,“acb”,“bac”,“bca”,“cab”,“cba”]

解题思路：

递归，最后返回的路径是参数
由于可能存在重复字母，所以要用tmp处理，当字母重复时就跳过

class Solution:
    def permutation(self, s: str) -> List[str]:
        self.res=[]
        def helper(s,path):
            if not s:
                self.res.append(path)
                return
            tmp=[]
            for i  in range(len(s)):
                if s[i] in tmp:continue
                tmp.append(s[i])
                helper(s[0:i]+s[i+1:],path+s[i])

        helper(s,'')
        return self.res