Поиск в упорядоченной матрице II
Medium
В матрице каждая строка и каждый столбец отсортированы по возрастанию. Верните, встречается ли
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
Вход:
{"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
Вход:
{"matrix": [[1]], "target": 1}
Выход:
true
Ограничения:
1 <= m, n <= 300
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!