Дана сетка высот
heights. Усилие пути — максимальная разница высот между соседними клетками по пути. Верните минимальное усилие пути от (0,0) до (n-1,m-1).Пример 1
Вход: heights = [[1,2,3],[3,8,4],[5,3,5]]
Выход: 1
Объяснение: Путь с меньшим перепадом высот.
Выход: 1
Объяснение: Путь с меньшим перепадом высот.
Пример 2
Вход: heights = [[1,2,2],[3,8,2],[5,3,5]]
Выход: 2
Объяснение: Минимальное усилие пути — 2.
Выход: 2
Объяснение: Минимальное усилие пути — 2.