leetcode 下一个排列问题

来源：1-2 算法面试只是面试的一部分

慕粉3884565

2021-10-26

老师关于这道题我找到了答案

我不懂的是比如找到下一个排列呢为啥执行这一步呢

写回答

1回答

liuyubobobo

2021-10-27

已采纳

比如 3 4 5 2 1

从右找到第一对升序：4 5 以后，将 4，5 交换位置，变成 3 5 4 2 1。

3 5 4 2 1 不是解，之后，我们要把 4 2 1 反序，也就是得到 3 5 开头的第一个序列，即 3 5 1 2 4。

你可以再多找一些例子模拟一下，实际理解一下整个算法的每一步在做什么。

另外，你连接的这篇文章我觉得思路写的不够清晰，这篇文章可能更好：https://zhuanlan.zhihu.com/p/45007701

继续加油！：）

慕粉3884565

非常感谢！

2021-10-30

共4条回复

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题，高频算法题解析，强化训练

7408 学习 · 1150 问题

相似问题

回答 1

回答 1

回答 3

回答 1

回答 1