返回题库|

地图分析 146

中等腾讯

地图分析 146

中等腾讯BFS

题目描述

给你一个大小为 n x n 的网格 grid,其中每个单元格要么是陆地(1)要么是水域(0)。一个单元格与另一个单元格共享边即为相邻。请找出距离最近陆地最远的水域单元格,并返回该距离。如果所有单元格都是陆地或都是水域,返回 -1。

示例

输入:grid = [[1,0,1],[0,0,0],[1,0,1]]
输出:2
solution.ts
输出结果
点击「运行代码」按钮查看结果...