算法题:岛屿数量(BFS/DFS)
发布时间
阅读量:
阅读量
题目所对应的网络地址为:leetcode.200岛屿数量


dfs
关键点:对于已访问过的节点需设置新的标识,从而避免出现重复访问的情况
思路:
在完成数据加载后
- 对全部数据执行一次遍历操作
- 在遍历过程中,若发现某元素值为‘1’,则启动dfs算法进行处理
- 在深度优先搜索过程中,首先将当前元素的值修改为‘0’,随后检查其上下左右四个方向的相邻元素是否为‘1’,若满足条件则进入BFS算法,持续执行直至所有元素均被标记为‘0’
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
全部评论 (0)
还没有任何评论哟~
