jjzjj

Shortest

全部标签

leetcode 934. Shortest Bridge 最短的桥(中等)

一、题目大意标签:搜索https://leetcode.cn/problems/shortest-bridge在给定的二维二进制数组 A 中,存在两座岛。(岛是由四面相连的1形成的一个最大组。)现在,我们可以将 0 变为 1,以使两座岛连接起来,变成一座岛。返回必须翻转的 0的最小数目。(可以保证答案至少是1。)示例1:输入:A=[[0,1],[1,0]]输出:1示例2:输入:A=[[0,1,0],[0,0,0],[0,0,1]]输出:2示例3:输入:A=[[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提示:2A