这是一篇关于解决寻找最小体力消耗路径问题的文章，使用了BFS（广度优先搜索）结合动态规划的方法。题目中，你需要从地图的左上角移动到右下角，路径上的体力消耗取决于相邻格子的高度差绝对值的最大值。示例展示了不同情况下的解决方案，并指出Dijkstra算法虽然能更快求解，但本文采用的是BFS配合DP数组实现，通过搜索更新最小体力消耗值。
难度中等127
你准备参加一场远足活动。给你一个二维 rows x columns 的地图 heights ，其中 heights[row][col] 表示格子 (row, col) 的高度。一开始你在最左上角的格子 (0, 0) ，且你希望去最右下角的格子 (rows-1, columns-1) （注意下标从 0 开始编号）。你每次可以往 上，下，左，右 四个方向之一移动，你想要找到耗费 体力 最小的一条路径。
一条路径耗费的 体力值 是路径上相邻格子之间 高度差绝对值 的 最大值 决定的。
请你返回从左上角走到右下角的最小 体力消耗值 。
示例 1：
输入：heights = [[1,2,2],[3,8,2],[5,3,5]] 输出：2 解释：路径 [1,3
最低0.47元/天 解锁文章
扫一扫
521
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
