摘要: Problem: 934. 最短的桥 目录思路复杂度Code 思路 先找到第一个岛屿,根据每一个岛屿的岛屿块的位置 多源查找这个块与第二个岛屿的距离,先找到的就是最少的距离 同时,将已遍历过的岛屿标记为-1,避免重复入队 复杂度 时间复杂度: 添加时间复杂度, 示例: $O(n^2)$ 空间复杂度: 阅读全文
posted @ 2024-05-09 13:28 XFS小风 阅读(23) 评论(0) 推荐(0)