32.1 leetcode - 没有重复数据的全排列

最新推荐文章于 2022-10-10 15:18:40 发布

忧桑的小兔子

最新推荐文章于 2022-10-10 15:18:40 发布

阅读量316

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode Permutate 全排列 Python

本文链接：https://blog.youkuaiyun.com/lis_12/article/details/53523728

算法专栏收录该内容

84 篇文章

订阅专栏

本文介绍了一个使用Python实现的全排列算法。通过递归的方式，该算法可以找出给定不重复整数集合的所有可能排列组合。文章包含完整的源代码示例，并详细解释了递归调用的过程。

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

#!/usr/bin/python
# -*- coding: utf-8 -*-
'''
Permutations
Given a collection of distinct numbers, return all possible permutations.(没有重复数字的全排列)
[
  [1,2,3],
  [1,3,2],
  [2,1,3],
  [2,3,1],
  [3,1,2],
  [3,2,1]
]
'''
class Solution(object):
    def permute(self, nums):
        """
        :type nums: List[int]
        :rtype: List[List[int]]
        """
        length = len(nums)
        if length == 0:
            return []
        ret = []
        self.__permute(nums,0,length,ret)
        return ret

    def __permute(self,nums,start,length,ret):
        if start == length - 1:
            ret.append(list(nums))  #如果不加list结果是错的,因为引用
            return
        #两两交换
        for index in range(start,length):
            tmp = nums[start]
            nums[start],nums[index] = nums[index],tmp
            self.__permute(nums,start + 1,length,ret)
            tmp = nums[start]
            nums[start],nums[index] = nums[index],tmp

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