31. 下一个排列 2020/11/13

最新推荐文章于 2023-03-27 16:54:25 发布

格零先生

最新推荐文章于 2023-03-27 16:54:25 发布

阅读量63

点赞数

分类专栏： LeetCoed计划文章标签：列表 leetcode

本文链接：https://blog.csdn.net/weixin_41917143/article/details/109683618

版权

LeetCoed计划专栏收录该内容

57 篇文章 0 订阅

订阅专栏

本文介绍如何使用Python实现一个高效的算法，通过反向查找和交换元素，实现在给定数字序列上找到字典序的下一个更大排列，若不存在则调整为最小排列。讲解了核心思路和示例代码，适合理解列表操作和递归的编程爱好者。

摘要由CSDN通过智能技术生成

实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。

如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。

必须原地修改，只允许使用额外常数空间。

链接：https://leetcode-cn.com/problems/next-permutation

学习到的思路是反向对列表进行处理。

这题很需要正确的思路，官方给出的解答和图形很到位，可以移步去看
官方解答

class Solution:
    def nextPermutation(self, nums: List[int]) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        mark = 1
        for i in range(1, len(nums)):
            if nums[-i] > nums[-i - 1]:
                # small = nums[-i-1]
                mark = 0
                break
        if mark:
            nums.reverse()
            return
        for j in range(1, i + 1):
            if nums[-j] > nums[-i - 1]:
                # big = nums[-j]
                nums[-i - 1], nums[-j] = nums[-j], nums[-i - 1]
                nums[-i:] = reversed(nums[-i:])
                break