2022年10月25日
Leetcode第934题：最短的桥（Shortest Bridge）
摘要： 解题思路 由于0代表水域，1代表陆地，我们要区分两个岛屿，所以，在遍历grid矩阵的时候，只要第一次发现了某个格子为1，则开始将发现的新大陆进行编号，即将1变为2。在此过程中，我们采用深度遍历的方式寻找整个岛，在深度遍历的过程中，如果我们发现了某个格子为0，则说明我们已经遍历到了岛屿的边缘部分，则将 阅读全文
posted @ 2022-10-25 20:41 hql5 阅读(73) 评论(0) 推荐(0)