全排列，无重复字符串排序和有重复字符串排序

字符串排列组合算法解析

最新推荐文章于 2023-01-31 16:02:43 发布

原创最新推荐文章于 2023-01-31 16:02:43 发布 · 251 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode

写题专栏收录该内容

4 篇文章

订阅专栏

本文深入探讨了字符串的排列组合算法，提供了详细的Python代码实现，包括递归回溯方法，用于生成所有可能的无重复字符的字符串排列。通过具体实例，讲解了如何避免重复排列，适用于面试准备和技术提升。

面试题 08.07. 无重复字符串的排列组合.

class Solution:
    def permutation(self, S: str) -> List[str]:
        if S == '':return []
        res = []
        path = ''
        def backtrack(S, path, res):
            if S == '':
                res.append(path)
                return 

            for i in range(len(S)):
                cur = S[i]
                path=path+cur
                backtrack(S[:i] + S[i+1:], path, res)
                path=path[:-1]
                
        backtrack(S, path, res)

        return res

剑指 Offer 38. 字符串的排列.

class Solution:
   def permutation(self, s: str) -> List[str]:
       res=[]
       path=''
       def backtrack(s,path,res):
           if not s:
               res.append(path)
           dct=set()
           for i in range(len(s)):
               if s[i] in dct:
                   continue #减枝
               dct.add(s[i])
               path+=s[i]
               backtrack(s[:i]+s[i+1:],path,res)
               path=path[:-1]
       backtrack(s,path,res)
       
       return res