0
点赞
收藏
分享

微信扫一扫

剑指offer38:字符串的排列


剑指offer38:字符串的排列_字符排序

1.递归的思想,第一个字符和其他字符排序组合,然后依次类推

2.set函数

剑指offer38:字符串的排列_递归_02

class Solution:
def Permutation(self, ss):
if len(ss) <=0:
return []
res = list()
self.perm(ss,res,'')
seq = list(set(res))
return sorted(seq)
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])



举报

相关推荐

0 条评论