zoukankan      html  css  js  c++  java
  • 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]])
  • 相关阅读:
    5.8
    python运维自动化
    javascript学习(一)
    python学习-1
    A-GPS学习笔记(二) 之SUPL
    A-GPS学习笔记(一)
    CF756D Bacterial Melee
    LG P2495 [SDOI2011]消耗战
    LG P7325 [WC2021] 斐波那契
    LG P7324 [WC2021] 表达式求值
  • 原文地址:https://www.cnblogs.com/yunxintryyoubest/p/12820063.html
Copyright © 2011-2022 走看看