字母排列(python实现)

388 阅读1分钟

很经典的问题之前在leetcode上刷过,后来在online笔试也出现过算是很经典的问题了,面试也经常会问到。

记录两种做法

1.递归

个人觉得必须掌握

自底向上先把l中的各个元素用递归分解然后组合

2.使用itertools中的permutation方法

做题中建议使用,简单快,但是面试的话还是要掌握第一种方法的思路以及代码实现

进行全排列然后根据集合的性质可以过滤掉重复的组合最后输出