Поиск в упорядоченной матрице II
Medium
В матрице каждая строка и каждый столбец отсортированы по возрастанию, но строки не склеиваются в один глобально отсортированный список (в отличие от задачи 5233). Верните, есть ли значение
target.Примеры:
Вход:
{"matrix": [[1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30]], "target": 5}
Выход:
true
Объяснение: Во второй строке стоит 5 → true.
Вход:
{"matrix": [[1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30]], "target": 20}
Выход:
false
Объяснение: Числа 20 в матрице нет (ближайшие 19 и 21 в разных местах) → false.
Вход:
{"matrix": [[1]], "target": 1}
Выход:
true
Объяснение: [[1]] и target=1 — совпадение → true.
Ограничения:
1 <= m, n <= 300
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!