【leetcode】下一个排列

谁践踏了优雅 2022-03-20 01:41 181阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zNjM3Mjg3OQ_size_16_color_FFFFFF_t_70]

## 解题思路 ##

首先需要了解数字的全排列。  
比如1 2 3表示2的排列已经完了，下面开始3的排列了。  
参考：[http://www.cnblogs.com/grandyang/p/4428207.html][http_www.cnblogs.com_grandyang_p_4428207.html]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zNjM3Mjg3OQ_size_16_color_FFFFFF_t_70 1]

## 代码 ##

class Solution:
        def nextPermutation(self, nums):
            """ :type nums: List[int] :rtype: void Do not return anything, modify nums in-place instead. """
            if len(nums) <= 1:
                return
            for i in range(len(nums) - 2, -1, -1):
                if nums[i + 1] > nums[i]:
                    for j in range(len(nums) - 1, i, -1):
                        if nums[j] > nums[i]:
                            break
                    nums[i], nums[j] = nums[j], nums[i]
                    nums[i+1:] = reversed(nums[i+1:])
                    return
            nums.reverse()

![在这里插入图片描述][20190209142248582.png]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zNjM3Mjg3OQ_size_16_color_FFFFFF_t_70]: /images/20220320/0a115dbc4cbb4cb2a17f20822f7b8186.png
[http_www.cnblogs.com_grandyang_p_4428207.html]: http://www.cnblogs.com/grandyang/p/4428207.html
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zNjM3Mjg3OQ_size_16_color_FFFFFF_t_70 1]: /images/20220320/dd73761f6df04a2babbc6fdaa84589dc.png
[20190209142248582.png]: /images/20220320/92ba2f3214334f0f98de0e0ef47e2e19.png

发表评论取消回复

表情：

评论列表（有 0 条评论，181人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode:31. 下一个排列

整数数组的一个排列就是将其所有成员以序列或线性顺序排列。例如，arr = \[1,2,3\] ，以下这些都可以视作 arr 的排列：\[1,2,3\]、\[1,3,2\

缺乏、安全感/ 2024年04月03日 11:44/ 0 赞/ 55 阅读

相关【LeetCode】31. 下一个排列【中等】

题目链接 [31. 下一个排列【中等】][31.] 题目简介实现获取 `下一个排列` 的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果

ゞ浴缸里的玫瑰/ 2022年11月10日 10:47/ 0 赞/ 156 阅读

相关 LeetCode 下一个排列

1 下一个排列实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列（即，组合出下一个更大的整数）。如果不存在下一个更大的排列，则将

Love The Way You Lie/ 2022年09月09日 09:17/ 0 赞/ 125 阅读

相关 Leetcode 31. 下一个排列

题目重述实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列（即，组合出下一个更大的整数）。如果不存在下一个更大的排列，则将数字重

拼搏现实的明天。/ 2022年09月07日 01:22/ 0 赞/ 171 阅读

相关 LeetCode——下一个排列

题目：实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必

小咪咪/ 2022年05月16日 06:35/ 0 赞/ 176 阅读

相关 leetcode 31. 下一个排列(python)

【前言】 python刷leetcode题解答目录索引：[https://blog.csdn.net/weixin\_40449300/article/

﹏ヽ暗。殇╰゛Y/ 2022年05月13日 19:56/ 0 赞/ 176 阅读

相关【LeetCode】31. 下一个排列

题目链接：[https://leetcode-cn.com/problems/next-permutation/description/][https_leetcode-cn.

雨点打透心脏的1/2处/ 2022年05月08日 05:44/ 0 赞/ 180 阅读

相关【leetcode】下一个排列

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

谁践踏了优雅/ 2022年03月20日 01:41/ 0 赞/ 182 阅读

相关 leetcode:31.下一个排列

题目描述：实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）

小咪咪/ 2022年02月20日 16:24/ 0 赞/ 180 阅读

相关 LeetCode-31.下一个排列

题目实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。

向右看齐/ 2022年01月31日 15:55/ 0 赞/ 179 阅读