Ctrl K

Самый большой разброс между списками

Средняя
Дан массив lists из нескольких списков, каждый отсортирован по возрастанию (не убыванию). Выберите два числа из двух **разных** списков — по одному из каждого. Верните наибольшую возможную абсолютную разность между выбранными числами.
Пример 1
lists=[[-3, 0, 7], [2, 5], [10, 11]] → 14

Берём −3 из первого списка и 11 из третьего: разница 14.

Пример 2
lists=[[-5, 20], [1, 2]] → 19

Пара −5 и 20 из одного списка не считается. Из разных списков лучше всего 20 и 1: разница 19.

Пример 3
lists=[[6], [6], [6]] → 0

Все числа равны, разница 0.

Ограничения
  • 2 ≤ lists.length ≤ 10⁵
  • 1 ≤ lists[i].length ≤ 500
  • -10⁴ ≤ lists[i][j] ≤ 10⁴
  • каждый lists[i] отсортирован по неубыванию
  • всего чисел во всех списках не больше 10⁵
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиДве доски и вода СредняяМеньше всего прыжков до конца СредняяДобраться до последней клетки СредняяСколько угодно сделок СредняяОткуда начать круг Средняя
загружаем Python…
Вход
lists=[[-3, 0, 7], [2, 5], [10, 11]]
Ожидается
14

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