这道LeetCode题目要求在最多进行三次操作后，找到数组中最大值与最小值之差的最小值。通过分析，当数组长度小于等于3时，所有数可变为相同，差值为0；当长度大于3时，考虑改变最大值和最小值的情况，通过排序找出最优解。解决方案是先对数组进行排序，然后计算四种可能情况下的差值并取最小值。最终实现的时间复杂度为O(nlogn)，空间复杂度为O(1)。
leetcode1509. 三次操作后最大值与最小值的最小差
给你一个数组 nums ，每次操作你可以选择 nums 中的任意一个数字并将它改成任意值。
请你返回三次操作后， nums 中最大值与最小值的差的最小值。
示例 1：
输入：nums = [5,3,2,4]
输出：0
解释：将数组 [5,3,2,4] 变成 [2,2,2,2].
最大值与最小值的差为 2-2 = 0 。
示例 2：
输入：nums = [1,5,0,10,14]
输出：1
解释：将数组 [1,5,0,10,14] 变成 [1,1,0,1,1] 。
最大值与最小值的差为 1-0 = 1 。
示例 3：
输入：nums = [6,6,0,1,1,4,6]
输出：2
示例 4：
输入：nums = [1,5,6,14,15]
输出：1
提示：
1 <= nums.length <= 10^5-10^9 <= nums[i] <= 10^9
最低0.47元/天 解锁文章
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
