下一个排列

[编程题]下一个排列

热度指数：9725 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

实现函数next permutation（下一个排列）：将排列中的数字重新排列成字典序中的下一个更大的排列。将排列中的数字重新排列成字典序中的下一个更大的排列。

如果不存在这样的排列，则将其排列为字典序最小的排列（升序排列）

需要使用原地算法来解决这个问题，不能申请额外的内存空间

下面有机组样例，左边是输入的数据，右边是输出的答案

1,2,3→1,3,2
3,2,1→1,2,3
1,1,5→1,5,1

算法知识视频讲解

诗云panther

发表于 2021-08-21 15:05:26

class Solution {public: /* * * @param A int整型一维数组 * @param n int A数组长度 * @param target int整型 * @return int整型vector */ ve 展开全文

予辰

发表于 2020-07-12 21:53:37

题目描述实现函数next permutation（下一个排列）：将排列中的数字重新排列成字典序中的下一个更大的排列。将排列中的数字重新排列成字典序中的下一个更大的排列。如果不存在这样的排列，则将其排列为字典序最小的排列（升序排列）。需要使用原地算法来解决这个问题，不能申请额外的内存空间。下面有几组样展开全文