0
点赞
收藏
分享

微信扫一扫

每日一题-908. 最小差值 I_Python

热爱生活的我一雷广琴 2022-04-30 阅读 98
leetcode
  • 给你一个整数数组 nums,和一个整数 k 。

  • 在一个操作中,您可以选择 0 <= i < nums.length 的任何索引 i 。将 nums[i] 改为 nums[i] + x ,其中 x 是一个范围为 [-k, k] 的整数。对于每个索引 i ,最多 只能 应用 一次 此操作。

  • nums 的 分数 是 nums 中最大和最小元素的差值。

  • 在对 nums 中的每个索引最多应用一次上述操作后,返回 nums 的最低 分数 。

示例 1:

示例 2:

示例 3:

提示:

程序代码

class Solution:
    def smallestRangeI(self, nums: List[int], k: int) -> int:
        max1 = max(nums)
        min1 = min(nums)
        if max1 - k <= min1 + k:
            return 0
        return max1 - k - min1 - k
举报

相关推荐

0 条评论