发表于"2018年11月"的文章

文章解释如何原地求字典序的下一个排列：从右向左寻找首个上升位置，再从后缀中找到比该位置略大的元素并交换，最后反转后缀，使增幅尽可能小。若整个序列已经降序，则直接反转为最小排列。文中用具体数组演示步骤，提供 C++、Go 代码和复杂度分析。

本文讲解 LeetCode“下一个排列”题：给定序列，将其原地调整为字典序下一个更大排列；若不存在，则改为最小排列。解法是从后向前找到首个满足 nums[i]

文章讲解了LeetCode“下一个排列”题目的解法。要求将序列重排为字典序下一个更大的排列，若已是最大排列则重排为升序，且需就地修改、只用常数空间。算法步骤为：从后向前找第一个满足nums[i]

题目链接：https://leetcode.com/problems/next-permutation/ 给出一个序列实现下一个排列, 它将数字重新排列成满足字典序的下一个更大的数字排列 如果下一个排列不可能(已经是最大的了), 则必须将其重新排列为尽可能低的顺序(即按升序排序) Hint更换必须就地, 并且只使用恒定的额外内存 Example 此题其实求解下一个全排列 假设集合nums当前全排列情况为求取下一个排列的步骤如下： 步骤解读： 从后向前查找第一个相邻元素对(i,j), 并且满足nums[i] < nums[j]。显然, 此时从j到end必然是降序。 在[j,end)中寻找一个最小的k使其满足nums[i] < nums…