题目
LeetCode 3149.找出分数最低的排列
解释
## 题目描述 给你一个数组 nums ,它是 [0, 1, 2, ..., n - 1] 的一个排列 。对于任意一个 [0, 1, 2, ..., n - 1] 的排列 perm ,其 分数 定义为: score(perm) = |perm[0] - nums[perm[1]]| + |perm[1] - nums[perm[2]]| + ... + |perm[n - 1] - nums[perm[0]]| 返回具有 最低 分数的排列 perm 。如果存在多个满足题意且分数相等的排列,则返回其中字典序最小的一个。 ## 示例 **示例 1:** **输入:** nums = [1,0,2] **输出:** [0,1,2] **解释:** 字典序最小且分数最低的排列是 [0,1,2]。这个排列的分数是 |0 - 0| + |1 - 2| + |2 - 1| = 2 。 **示例 2:** **输入:** nums = [0,2,1] **输出:** [0,2,1] **解释:** 字典序最小且分数最低的排列是 [0,2,1]。这个排列的分数是 |0 - 1| + |2 - 2| + |1 - 0| = 2 。 ## 约束条件 2 <= n == nums.length <= 14 nums 是 [0, 1, 2, ..., n - 1] 的一个排列。 ## LeetCode 链接 https://leetcode.cn/problems/find-the-minimum-cost-array-permutation/
答案
正在疯狂整理答案中......