热门

最新

红包

立Flag

投票

同城

我的

发布
weixin_48502062
福大大架构师每日一题
3 年前
trueweixin_48502062

2023-05-13:你现在手里有一份大小为 n x n 的 网格 grid,
上面的每个 单元格 都用 0 和 1 标记好了其中 0 代表海洋,1 代表陆地。
请你找出一个海洋单元格,这个海洋单元格到离它最近的陆地单元格的距离是最大的,
并返回该距离。如果网格上只有陆地或者海洋,请返回 -1。
我们这里说的距离是「曼哈顿距离」( Manhattan Distance):
(x0, y0) 和 (x1, y1) 这两个单元格之间的距离是 |x0 - x1| + |y0 - y1| 。
输入:grid = [[1,0,0],[0,0,0],[0,0,0]]。
输出:4。

保持热爱共赴山海
西土城路八号院社区
CSDN App 扫码分享
分享
评论
点赞
打赏
  • 复制链接
  • 举报
下一条:
子不学,不可以!加班的一天
立即登录