python解决排列组合的方式

本文转载自https://blog.csdn.net/kongsuhongbaby/article/details/84330094

前言

 排列组合问题在是算法中很基础的一个问题，它们的区别就是，排列要考虑顺序，组合不考虑顺序。在面试的过程中可能会考到，在现实生活中也是经常可以遇到的，比如说一个3位数字的密码锁，要尝试多少次才能解开？那么用python有哪些方法可以解决此类问题呢？

问题
以一个具体的例子来说明在python中此类问题的可能解决方法，要求给定一个没有重复数字的序列，返回其所有可能的全排列。
示例:
输入: [1,2,3]
输出:
[
  [1,2,3],
  [1,3,2],
  [2,1,3],
  [2,3,1],
  [3,1,2],
  [3,2,1]
]

方法一：for循环遍历

lst = [1,2,3]
result = []
for i in lst:
    for j in lst:
        for k in lst:
            if len(set((i,j,k))) == 3:
                result.append(list((i,j,k)))
print(result)

运行结果：

[[1, 2, 3], [1, 3, 2], [2, 1, 3], [2, 3, 1], [3, 1, 2], [