Ctrl K

Близкие значения на расстоянии

Средняя
Дан массив целых чисел values и число gap. Выберите два элемента, позиции которых отличаются хотя бы на gap, то есть индексы i и j с |i - j| ≥ gap, так чтобы |values[i] - values[j]| было как можно меньше. Верните это наименьшее значение.
Пример 1
values=[9, 2, 14, 7, 3], gap=3 → 1

Подходят пары позиций (0, 3), (0, 4) и (1, 4). Лучшая — 2 и 3 на позициях 1 и 4, разница 1.

Пример 2
values=[10, 30, 11], gap=2 → 1

Единственная пара — 10 и 11, разница 1.

Пример 3
values=[20, 3, 17], gap=1 → 3
Ограничения
  • 2 ≤ len(values) ≤ 10⁵
  • 1 ≤ values[i] ≤ 10⁹
  • 1 ≤ gap < len(values)
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиНиз, пик и середина СредняяОдна правка до лучшего совпадения СредняяЕдиниц больше, чем нулей СредняяНомер расстановки СредняяСамая левая подходящая ячейка Средняя
загружаем Python…
Вход
values=[9, 2, 14, 7, 3], gap=3
Ожидается
1

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 190 тестов на сервере, включая скрытые.