1631. Path With Minimum Effort

题目信息

题号:

1631

难度:

Medium

主题:

网格、最短路、二分查找

原题:

LeetCode 1631

重点:

路径代价是沿途相邻高度差的最大值,目标最小化该最大值

题目重述

从高度矩阵左上角四向移动到右下角。一次路径的体力值定义为路径上相邻格高度差绝对值的最大值。返回所有路径中的最小体力值。

自建示例

输入:heights = [[1,3],[2,4]]
输出:2
解释:两条最短路径的最大高度差均为 2。
输入:heights = [[7]]
输出:0
解释:起点即终点,不经过任何边。