广度优先算法

最短的桥

934. 最短的桥 题目分析 下面是一个水域 左上角有一个岛 右下角有一个岛 找到两岛间的桥 0 1 0 0 1 1 0 0 0 0 0 1 0 0 1 1 大致想法:我们不需要将两个岛全部都找到,只需要找到第一个岛,然后从这个岛开始扩张,每次向外扩张一圈,直到找到第二个岛,那么我们的扩张次数就是这两个岛间的最短的桥了

阅读全文