LeetCode 1631 最小体力消耗路径米乐M6 M6米乐

2022-10-18 11:43:17
浏览次数:
返回列表

  你准备参加一场远足活动。给你一个二维 rows x columns 的地图 heights ,米乐M6 M6米乐其中 heights[row][col] 表示格子 (row, col) 的高度。一开始你在最左上角的格子 (0, 0) ,且你希望去最右下角的格子 (rows-1, columns-1) (注意下标从 0 开始编号)。你每次可以往 上,下,左,米乐M6 M6米乐右 四个方向之一移动,你想要找到耗费 体力 最小的一条路径。

  一条路径耗费的 体力值 是路径上相邻格子之间 高度差绝对值 的 最大值 决定的。

  来源:力扣(LeetCode) 链接:s/path-with-minimum-effort著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

  将此问题转换成一个“是否存在一条从左上角到右下角的路径,其体力消耗最大值小于x”问题

搜索