题目链接:leetcode.200岛屿数量
dfs
重点:路过过的点做新标记 ,以防止重复路过
思路:
数据读取完成后
1.对所有数据进行一次循环
2.在循环内部,如果元素为‘1’则进入bfs算法
3.在深度优先遍历中,先将该元素标记为‘0’,在查看它的上下左右元素是否为‘1’,是‘1’则进入BFS,直到所有的元素全为‘0’为止

题目链接:leetcode.200岛屿数量
dfs
重点:路过过的点做新标记 ,以防止重复路过
思路:
数据读取完成后
1.对所有数据进行一次循环
2.在循环内部,如果元素为‘1’则进入bfs算法
3.在深度优先遍历中,先将该元素标记为‘0’,在查看它的上下左右元素是否为‘1’,是‘1’则进入BFS,直到所有的元素全为‘0’为止