python实现全排列

最新推荐文章于 2022-01-11 19:21:58 发布

原创最新推荐文章于 2022-01-11 19:21:58 发布 · 315 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python

Python笔记专栏收录该内容

38 篇文章

订阅专栏

这篇博客介绍了如何用Python实现一个简单而直观的全排列算法，通过递归方式展示代码，并重点讲解了其背后的逻辑。通过实例演示，读者可以快速掌握生成所有可能组合的方法。

python实现全排列的，超级简单的写法实现。

重在思想。


class Solution(object):
    def permutations(self,nums):

        res = []
        def helper(start):
            if start==len(nums):
                res.append(nums[:])
            for i in range(start, len(nums)):
                nums[i],nums[start] = nums[start], nums[i]
                helper(start+1)
                nums[i],nums[start] = nums[start], nums[i]

        helper(0)
        return res

if __name__ == "__main__":
    s =Solution()
    nums = [1,2,3]
    print(s.permutations(nums))