[0934] 最短的桥
- GitHub
- http://leetcode.xuezhisd.top/post/eab8fcf2.html
- https://leetcode.com/problems/shortest-bridge
- https://leetcode-cn.com/problems/shortest-bridge
题目描述
在给定的二维二进制数组 A 中，存在两座岛。（岛是由四面相连的 1 形成的一个最大组。）
现在，我们可以将 0 变为 1，以使两座岛连接起来，变成一座岛。
返回必须翻转的 0 的最小数目。（可以保证答案至少是 1。）
示例 1：
输入：[[0,1],[1,0]] 输出：1
示例 2：
输入：[[0,1,0],[0,0,0],[0,0,1]] 输出：2
示例 3：
输入：[[1,1,1,1,1],[1,0,0,0,1],[1,0,1,0,1],[1,0,0,0,1],[1,1,1,1,1]] 输出：1
提示：
1 <= A.length = A[0].length <= 100A[i][j] == 0或A[i][j] == 1
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |