给定一个网格,每个单元格有一个高度,找到最早的时间 t,使得你可以从左上角移动到右下角,只能通过高度不超过 t 的单元格。你可以对 t 进行二分搜索,或者使用 Dijkstra 算法,将每个单元格的高度视为成本。这个问题教你如何将图问题重新构建为最小-最大路径问题,即最小化任何路径上的最大成本。
用自己的话写下这一站的结论。