1509. Minimum Difference Between Largest and Smallest Value in Three Moves¶
题目信息¶
- 题号:
1509
- 难度:
Medium
- 主题:
数组、排序、极值
- 原题:
- 重点:
每次可把一个元素改为任意值,最多三次;只需比较删除三端极值的四种分配方式
题目重述¶
给定整数数组 nums。一次操作可以选择任意一个元素,并把它改成任意整数。最多执行三次操作。
请返回操作后数组最大值与最小值之差能够达到的最小值。可以少于三次或完全不操作。
1 <= nums.length <= 10^5,-10^9 <= nums[i] <= 10^9。
自建示例¶
最优方案可能同时修改两端元素:
输入:nums = [1,5,10,14,20]
输出:4
解释:修改 1、5、20 后可让所有值落入 [10,14];四种保留区间中的最小跨度为 4。
元素数量不超过四时可以全部改成同一值:
输入:nums = [8,1,6,3]
输出:0
解释:保留任意一个元素,并用至多三次操作把其余元素改成相同值。