LeetCode_31: Next Permutation
# 引言 题目链接:https://leetcode.com/problems/next-permutation/ # 题目大意 给出一个序列实现下一个排列,它将数字重新排列成满足字典序的下一个更大的数字排列 如果下一个排列不可能 (已经是最大的了), 则必须将其重新排列为尽可能低的顺序 (即按升序排序) Hint更换必须就地, 并且只使用恒定的额外内存 Example 1,2,3 → 1,3,2 3,2,1 → 1,2,3 1,1,5 → 1,5,1 # 题解 此题其实求解下一个全排列 假设集合 nums 当前全排列情况为 [3, 7, 6, 2, 5, 4, 3, 1]...
more...