数据结构与算法之深入解析“水位上升的泳池中游泳”的求解思路与算法示例

Posted 2022-04-22 ╰つ栺尖篴夢ゞ

一、题目要求

• 在一个 n x n 的整数矩阵 grid 中，每一个方格的值 grid[i][j] 表示位置 (i, j) 的平台高度。当开始下雨时，在时间为 t 时，水池中的水位为 t，你可以从一个平台游向四周相邻的任意一个平台，但是前提是此时水位必须同时淹没这两个平台。
• 假定你可以瞬间移动无限距离，也就是默认在方格内部游动是不耗时的。当然，在你游泳的时候你必须待在坐标方格里面。你从坐标方格的左上平台 (0，0) 出发，返回你到达坐标方格的右下平台 (n-1, n-1) 所需的最少时间。
• 示例 1：

输入: grid = [[0,2],[1