会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
张一风
博客园
首页
新随笔
联系
订阅
管理
2024年5月9日
[LeetCode] 最短的桥 双BFS Java
摘要: Problem: 934. 最短的桥 目录思路复杂度Code 思路 先找到第一个岛屿,根据每一个岛屿的岛屿块的位置 多源查找这个块与第二个岛屿的距离,先找到的就是最少的距离 同时,将已遍历过的岛屿标记为-1,避免重复入队 复杂度 时间复杂度: 添加时间复杂度, 示例: $O(n^2)$ 空间复杂度:
阅读全文
posted @ 2024-05-09 13:28 XFS小风
阅读(23)
评论(0)
推荐(0)
公告