2018年11月5日
LeetCode934.shortest bridge【dfs+bfs】
摘要： 一、题面 一、题面 在给定的二维二进制数组 A 中，存在两座岛。（岛是由四面相连的 1 形成的一个最大组。） 现在，我们可以将 0 变为 1，以使两座岛连接起来，变成一座岛。 返回必须翻转的 0 的最小数目。（可以保证答案至少是 1。） 示例 1： 输入：[[0,1],[1,0]] 输出：1 示例 阅读全文
posted @ 2018-11-05 09:35 Dybala21 阅读(431) 评论(0) 推荐(0)