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


1.岛屿的个数

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

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

输入:

5 5
11110
11010
11000
00000

输出: 1

 

原创文章,作者:kepupublish,如若转载,请注明出处:https://blog.ytso.com/277251.html

(0)
上一篇 2022年7月27日
下一篇 2022年7月27日

相关推荐

发表回复

登录后才能评论