【打卡】最小振幅

描述 给定一个由N个整数组成的数组A,一次移动,我们可以选择此数组中的任何元素并将其替换为任何值。 数组的振幅是数组A中的最大值和最小值之间的差。 返回通过执行最多三次替换之后数组A的最小振幅。

N是一个整数而且范围是: [2, 10000] A数组中的每一个元素都是整数而且范围是: [-50, 50]

样例 示例 1
输入:
A = [-9, 8, -1]
输出:
0
解释:
可以将 -9 和 8 替换成-1,这样所有元素都等于 -1,所以振幅是0

示例 2
输入:
A = [14, 10, 5, 1, 0]
输出:
1
解释:
为了实现振幅是1,我们可以将 14,10,5 替换成 1 或者 0

示例 3
输入:
A = [11, 0, -6, -1, -3, 5]
输出:
3
解释:
可以将11,-6,5都换成-2

首先排序,然后遍历计算去掉三个数(替换掉3个数)以后的

【打卡】最小振幅最先出现在Python成神之路

版权声明:
作者:主机优惠
链接:https://www.techfm.club/p/25145.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>