1859. 最小振幅

1859. 最小振幅

中文 English

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

样例

示例 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

注意事项

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

class Solution:
    def MinimumAmplitude(self, A):
        if len(A) < 5:
            return 0 
        A.sort()
        return min([A[:-3][-1]-A[:-3][0],A[1:-2][-1]-A[1:-2][0],A[2:-1][-1]-A[2:-1][0],A[3:][-1]-A[3:][0]])