字母排列(python實現)

暴躁的熱心網友皮皮文發表於2018-05-16

很經典的問題之前在leetcode上刷過,後來在online筆試也出現過算是很經典的問題了,面試也經常會問到。

記錄兩種做法

1.遞迴

個人覺得必須掌握

字母排列(python實現)

自底向上先把l中的各個元素用遞迴分解然後組合

2.使用itertools中的permutation方法

做題中建議使用,簡單快,但是面試的話還是要掌握第一種方法的思路以及程式碼實現

字母排列(python實現)
進行全排列然後根據集合的性質可以過濾掉重複的組合最後輸出

相關文章