思路1 dfs标记岛屿

思路:遍历岛这个二维数组,如果当前数为1,则进入感染函数并将岛个数+1

感染函数:其实就是一个递归标注的过程,它会将所有相连的1都标注成2。为什么要标注?这样就避免了遍历过程中的重复计数的情况,一个岛所有的1都变成了2后,遍历的时候就不会重复遍历了。建议没想明白的同学画个图看看。

Last updated