python实现全排列

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

IRON_MAN_LEVEL1

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

阅读量304

点赞数

CC 4.0 BY-SA版权

分类专栏： Python笔记文章标签： python

本文链接：https://blog.youkuaiyun.com/IRON_MAN_LEVEL1/article/details/112008738

Python笔记专栏收录该内容

38 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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