5805. Самый длинный возрастающий путь в матрице
Hard
0 решили
Дана матрица целых. Из клетки можно шагнуть вверх/вниз/влево/вправо в клетку со строго большим значением. Верните длину самого длинного такого пути (в клетках).
Примеры:
Вход:
matrix = [[9,9,4],[6,6,8],[2,1,1]]
Выход:
4
Объяснение: 1→2→6→9.
Вход:
matrix = [[3,4,5],[3,2,6],[2,2,1]]
Выход:
4
Объяснение: 3→4→5→6.
Вход:
matrix = [[1]]
Выход:
1
Объяснение: Одна клетка.
Ограничения:
1 <= rows, cols <= 50
0 <= matrix[i][j] <= 10^9
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python и Java, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!