首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >2024-12-23:找出分数最低的排列。用go语言,给定一个数组 nums,它包含从 0 到 n-1 的一个排列?

2024-12-23:找出分数最低的排列。用go语言,给定一个数组 nums,它包含从 0 到 n-1 的一个排列?

提问于 2024-12-23 08:10:46
回答 0关注 0查看 100

2024-12-23:找出分数最低的排列。用go语言,给定一个数组 nums,它包含从 0 到 n-1 的一个排列。

我们定义一个排列 perm 的分数为:

score(perm) = |perm[0] - nums[perm[1]]| + |perm[1] - nums[perm[2]]| + ... + |perm[n - 1] - nums[perm[0]]|

任务是找出一个排列 perm,使得其分数最低。

如果有多个排列的分数相同,则需要返回字典序最小的那个排列。

2 <= n == nums.length <= 14。

nums 是 [0, 1, 2, ..., n - 1] 的一个排列。

输入:nums = [1,0,2]。

输出:[0,1,2]。

字典序最小且分数最低的排列是 [0,1,2]。这个排列的分数是 |0 - 0| + |1 - 2| + |2 - 1| = 2 。

回答

和开发者交流更多问题细节吧,去 写回答
相关文章

相似问题

相关问答用户
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档