返回题库|

最小体力消耗值

中等小米

最小体力消耗值

中等小米并查集

题目描述

给定一个m x n的整数矩阵heights,其中heights[r][c]表示位置(r, c)的高度。你需要从左上角出发走到右下角,每一步可以向上、下、左、右四个方向移动一步。一条路径的体力消耗值是路径中相邻两个格子之间高度差绝对值的最大值。请返回从左上角到右下角的最小体力消耗值。可以使用二分搜索结合BFS/并查集来解决此问题。

示例

输入:heights = [[1,2,2],[3,8,2],[5,3,5]]
输出:2
solution.ts
输出结果
点击「运行代码」按钮查看结果...