Ctrl K

Поиск в таблице, упорядоченной по строкам и столбцам

Средняя
Дана таблица целых чисел grid размером m × n. Числа в каждой строке не убывают слева направо, а в каждом столбце — сверху вниз. При этом конец одной строки вовсе не обязан быть меньше начала следующей. Верните True, если число value есть в таблице, иначе False. Просматривать все клетки подряд — слишком медленно: найдите способ быстрее.
Пример 1
grid=[[1, 5, 9], [3, 6, 12], [8, 10, 14]], value=10 → True

10 стоит в последней строке, во втором столбце.

Пример 2
grid=[[1, 5, 9], [3, 6, 12], [8, 10, 14]], value=7 → False

Числа 7 в таблице нет.

Ограничения
  • 1 ≤ m, n ≤ 300
  • -10⁹ ≤ grid[i][j], value ≤ 10⁹
  • Каждая строка отсортирована по неубыванию
  • Каждый столбец отсортирован по неубыванию
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПоиск в таблице-цепочке СредняяK-е по величине в упорядоченной таблице СредняяМаршрут с самым высоким узким местом СредняяОбщее число во всех строках СредняяСамый большой лёгкий квадрат Средняя
загружаем Python…
Вход
grid=[[1, 5, 9], [3, 6, 12], [8, 10, 14]], value=10
Ожидается
True

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