DFS深度优先搜索面试算法题

1.岛屿的个数

https://blog.csdn.net/qq_36136459/article/details/104326796

给定一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。要求可以持续的工作

输入:

5 5
11110
11010
11000
00000

输出: 1

标签：陆地,岛屿,网格,DFS,面试,算法,csdn,36136459,包围
来源： https://www.cnblogs.com/xiaogudexuexibiji/p/16523245.html