1850. Minimum Adjacent Swaps to Reach the Kth Smallest Number¶
题目信息¶
- 题号:
1850
- 难度:
Medium
- 主题:
字符串、排列、贪心
- 原题:
- 重点:
先求第
k个更大的排列,再计算原字符串通过相邻交换变换过去的最少次数
题目重述¶
目标字符串是 num 按字典序向后的第 k 个不同排列。返回仅通过交换相邻数字把 num 变成目标字符串所需的最少次数。
自建示例¶
输入:num = "123", k = 1
输出:1
解释:下一个排列是 132,只需交换最后两个数字。
输入:num = "112", k = 1
输出:1
解释:下一个不同排列是 121,交换后两个位置即可。