LeetCode:908. Smallest Range I -Python

问题描述:

908. 最小差值 I

给定一个整数数组A,对于每个整数 A[i],我们可以选择任意x满足-K <= x <= K,并将x加到 A[i]中。

在此过程之后,我们得到一些数组 B

返回 B的最大值和 B的最小值之间可能存在的最小差值。
示例 :

输入:A = [0,10], K = 2
输出:6
解释:B = [2,8]

提示:

  1. 1 <= A.length <= 10000
  2. 0 <= A[i] <= 10000
  3. 0 <= K <= 10000

问题分析:

这个题目不难,只要找到数组A 最大值和最小值的差,然后和2k比较即可得到结果:

max(A)-min(A) > 2k return max(A)-min(A) - 2k max(A)-min(A) <= 2k return 0 

Python3实现:

class Solution: def smallestRangeI(self, A, K): return max(0, max(A) - min(A) - 2*K) if __name__ == '__main__': solu = Solution() A, K = [1, 3, 6], 3 print(solu.smallestRangeI(A, K)) 

声明: 总结学习,有问题可以批评指正,大神可以略过哦

题目连接:leetcode-cn.com/problems/smallest-range-i/description/

点赞