1. 程式人生 > >劍指Offer30:字串的排列

劍指Offer30:字串的排列

思路:

程式碼是借鑑其他大佬的,就當做學習,遞迴總是有點不太行。

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])

上面這個圖是人家的另一種思路,能看懂,程式碼怎麼復現還是問題。小菜鳥真可怕