1970. Last Day Where You Can Still Cross¶
题目信息¶
- 题号:
1970
- 难度:
Hard
- 主题:
并查集、二分查找、矩阵
- 原题:
- 重点:
每天一个陆地格变水,求仍可从顶行走到达底行的最后一天
题目重述¶
初始网格全为陆地,第 i 天 cells[i] 指定格子变为水。只能上下左右经过陆地,返回仍存在顶行到底行路径的最后一天编号。
自建示例¶
输入:row = 2, col = 2, cells = [[1,1],[2,1],[1,2],[2,2]]
输出:2
解释:第 2 天仍可沿第二列穿过,第 3 天顶行全部被水淹没。
输入:row = 1, col = 1, cells = [[1,1]]
输出:0
解释:第 1 天唯一格子变水,因此只能在第 0 天穿过。