0910. Smallest Range II

题目信息

题号:

0910

难度:

Medium

主题:

数组、二选一调整、极差

原题:

LeetCode 0910

重点:

每个元素必须恰好选择加 k 或减 k;目标是最小化调整后数组的最大值与最小值之差

题目重述

给定整数数组 nums 和非负整数 k。对于每个下标 i,必须独立选择将 nums[i] 改为 nums[i] + k 或 nums[i] - k,不能选择区间中的其他调整量。

完成全部调整后,数组的分数为最大元素与最小元素之差。请返回所有选择方案中能够得到的最小分数。调整后的元素允许为负数。

1 <= nums.length <= 10^5,0 <= nums[i] <= 10^4,0 <= k <= 10^4。

自建示例

不同元素选择不同方向:

输入:nums = [1,6,10], k = 4
输出:4
解释:可得到 [5,2,6],分数为 6 - 2 = 4。其他选择无法把三个数压缩到长度小于 4 的区间内。

数组只有一个元素:

输入:nums = [7], k = 100
输出:0
解释:唯一元素无论选择加 k 还是减 k,调整后数组的最大值与最小值都是同一个数,因此分数始终为 0。