字节校园之每日一题（未完成）

题目：

你准备参加一场远足活动。给你一个二维 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,5,3,5] 连续格子的差值绝对值最大为 2 。
这条路径比路径 [1,2,2,2,5] 更优，因为另一条路径差值最大值为 3 。

示例 2：

输入：heights = [[1,2,3],[3,8,4],[5,3,5]]
输出：1
解释：路径 [1,2,3,4,5] 的相邻格子差值绝对值最大为 1 ，比路径 [1,3,5,3,5] 更优。

示例 3：

输入：heights = [[1,2,1,1,1],[1,2,1,2,1],[1,2,1,2,1],[1,2,1,2,1],[1,1,1,2,1]]
输出：0
解释：上图所示路径不需要消耗任何体力。

提示：
rows == heights.length
columns == heights[i].length
1 <= rows, columns <= 100
1 <= heights[i][j] <= 106

过程纪录：

审题：

以一个二维数组来储存高度，要从左上角到达右下角。要寻找一个最终使得单次运动跨越高度的最大值最小的路径，并返回这个值。

思路：

这次吸取上次的教训，在写代码之前先构思不同的思路并记下来

一、

从（0，0）开始，将每次跨越的绝对值（意味着在记录之前就先取绝对值）记录入max中，再使用之前使用过的fmax函数，两次两次的进行比较，将较大者再次存入max中。每次跨越，通过控制二维数组加减1来控制移动。不过我猜测，肯定是要超时的啦。
又再想了一下哈，发现这个方法代码层面好像就确实对我来说有难度了。然后就是不同路径之间的max好像不好存储，也许可以根据，rows和columns所得到的路径总数来开辟动态数组，然后逐个存入数组，在用fmin找到之中的最小值（可能也可以用排序，但是和排序比那个更省时间呢？）。
但是在写之前，注意一下二维数组的存储方式：在heights内存储的是每行的数值，从提示可见。

二、

知识补给：

宽度优先搜索BFS(Breadth First Search)：

目的：

系统地展开并检查图中的所有节点，以找寻结果。不考虑结果可能是什么，单纯的将整个图进行搜索，直到找出结果。

过程：

1.使用队列实现。
2.将根节点放到队列末尾。