46. Permutations

最新推荐文章于 2024-01-18 13:45:03 发布

niunc

最新推荐文章于 2024-01-18 13:45:03 发布

阅读量85

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/niunc/article/details/81392853

LeetCode 专栏收录该内容

185 篇文章

订阅专栏

本文详细解析了一个基于Python实现的排列算法，通过递归和迭代的方法生成输入整数数组的所有可能排列组合，并提供了完整的代码示例。

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

https://leetcode.com/problems/permutations/description/

Input: [1,2,3]
Output:
[
  [1,2,3],
  [1,3,2],
  [2,1,3],
  [2,3,1],
  [3,1,2],
  [3,2,1]
]

import copy
class Solution(object):
    def permute(self, nums):
        """
        :type nums: List[int]
        :rtype: List[List[int]]
        """
        if len(nums) == 0:
            return []
        res = []
        nums.sort()
        res.append(copy.copy(nums))
        while True:
            first = -1
            for i in range(len(nums) - 1, 0, -1):
                if nums[i - 1] < nums[i]:
                    first = i - 1
                    break
            if first < 0:
                break
            min_val = nums[first + 1]
            last = first + 1
            for i in range(len(nums) - 1, first, -1):
                if nums[i] > nums[first] and nums[i] < min_val:
                    min_val = nums[i]
                    last = i
            nums[first], nums[last] = nums[last], nums[first]
            nums[first + 1:] = sorted(nums[first + 1:])
            res.append(copy.copy(nums))
        return res