Минимальная разница между наибольшим и наименьшим элементом после 3 шагов
Источник: https://leetcode.com/problems/minimum-difference-between-largest-and-smallest-value-in-three-moves/ Дан массив целых чисел nums . За один ход можно выбрать один элемент из nums и заместить его на любой другой элемент массива . Вернуть минимальную разность между самым большим и самым маленьким элементом из nums за не более 3 шагов . Пример 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 Explanation: Исходный массив [1,5,0,10,14] превращаем в [1, 1 ,0, 1 , 1 ]. Разница между минимальным и максимальным значением: 1-0 = 1. Ограничения: 1 <= nums.length <= 10 5 -10 9 <= nums[i] <= 10 9 Идея решения Если у нас 0 шагов, мы вернем max(A) - min(A) Если у нас 1 шаг, мы вернем min(the second max(A) - min(A), the max(A) - second min(A)) и так далее. Поскольку у нас не более 3 шагов, то у на...