如何求解LeetCode 934题：最短桥的算法实现？

本文共计1079个文字，预计阅读时间需要5分钟。

这个问题可以转化为寻找起点到终点的最短路径问题。在这种情况下，我们可以使用BFS（广度优先搜索）算法。具体步骤如下：

1. 将起点全部push到队列中。

2.每次从队列中取出一个点，检查是否到达终点。

3.如果到达终点，则记录路径长度，即为最短路径。

4.如果没有到达终点，则将该点的所有未访问过的邻接点push到队列中。

5.重复步骤2-4，直到找到终点。

通过这种方式，BFS可以找到从起点到终点的最短路径。

这道题可以看成多起点多终点的最短路径问题。这种情况我们可以使用BFS（广度优先搜索），把起点全部push到队列里面去，下一步走到终点上的放就找到路径了，就是一个BFS找最短路径的问题。前提是知道哪部分是起点，哪部分是终点。 一、题目大意

标签: 搜索

leetcode.cn/problems/shortest-bridge

在给定的二维二进制数组A中，存在两座岛。（岛是由四面相连的 1 形成的一个最大组。）

现在，我们可以将0变为1，以使两座岛连接起来，变成一座岛。

返回必须翻转的0 的最小数目。（可以保证答案至少是 1 。