Python描述 LeetCode 46. 全排列

Posted 亓官劼

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Python描述 LeetCode 46. 全排列相关的知识,希望对你有一定的参考价值。

Python描述 LeetCode 46. 全排列

  大家好,我是亓官劼(qí guān jié ),在【亓官劼】公众号、CSDN、GitHub、B站等平台分享一些技术博文,主要包括前端开发、python后端开发、小程序开发、数据结构与算法、docker、Linux常用运维、NLP等相关技术博文,时光荏苒,未来可期,加油~

  如果喜欢博主的文章可以关注博主的个人公众号【亓官劼】(qí guān jié),里面的文章更全更新更快。如果有需要找博主的话可以在公众号后台留言,我会尽快回复消息.


本文原创为【亓官劼】(qí guān jié ),请大家支持原创,部分平台一直在恶意盗取博主的文章!!! 全部文章请关注微信公众号【亓官劼】。

题目

给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。

示例 1:

输入:nums = [1,2,3]
输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]

示例 2:

输入:nums = [0,1]
输出:[[0,1],[1,0]]

示例 3:

输入:nums = [1]
输出:[[1]]

提示:

  • 1 <= nums.length <= 6
  • -10 <= nums[i] <= 10
  • nums 中的所有整数 互不相同

Python描述

用31题的下一个排列代码,生成n!次即可。

class Solution:  
    def permute(self, nums: List[int]) -> List[List[int]]:
        def nextPermutation(nums: List[int]) -> None:
            """
            Do not return anything, modify nums in-place instead.
            """
            n = len(nums)
            if n == 1:
                return nums
            # 找第一个升序
            idx = n - 2
            while idx >= 0:
                if nums[idx] < nums[idx + 1]:
                    break
                idx -= 1

            # 找第一个比升序前小的数字位置
            idy = n - 1
            while idy >= 0:
                if nums[idy] > nums[idx]:
                    break
                idy -= 1
            if idx == -1:
                idy = n-1
            nums[idx], nums[idy] = nums[idy], nums[idx]

            # 逆序nums[idx+1:]
            i = idx + 1
            j = n - 1
            while i < j:
                nums[i],nums[j] = nums[j],nums[i]
                i += 1
                j -= 1
        
        cnt = 1
        n = len(nums)
        while n:
            cnt *=n
            n -= 1
        res = []
        for i in range(cnt):
            nextPermutation(nums)
            res.append(copy.deepcopy(nums))
        return res
        

以上是关于Python描述 LeetCode 46. 全排列的主要内容,如果未能解决你的问题,请参考以下文章

leetcode-46. 全排列--回溯算法--python

Leetcode刷题Python46. 全排列

LeetCode:全排列46

LeetCode 46. 全排列

LeetCode(46):全排列

LeetCode:46. 全排列47. 全排列 II