岛屿数量
2022-03-22 / 1 min read
今天做了一个题目就是关于一个二维数组。
题目解析
在这个题目里面，我们需要做的是判断岛的数量，在这里1表示的是岛屿，0表示的是海洋，相邻的1表示的是一个岛屿。然后看到这里，我们就想到了我们要使用的方法，就是遍历然后计算1的位置。
如何判断相邻的1是一个岛屿，使用的就是dfs广度优先算法。
解析源码
