Advertisement

算法题:岛屿数量(BFS/DFS)

阅读量:

题目所对应的网络地址为:leetcode.200岛屿数量

在这里插入图片描述
在这里插入图片描述

dfs
关键点:对于已访问过的节点需设置新的标识,从而避免出现重复访问的情况
思路:
在完成数据加载后

  1. 对全部数据执行一次遍历操作
  2. 在遍历过程中,若发现某元素值为‘1’,则启动dfs算法进行处理
  3. 在深度优先搜索过程中,首先将当前元素的值修改为‘0’,随后检查其上下左右四个方向的相邻元素是否为‘1’,若满足条件则进入BFS算法,持续执行直至所有元素均被标记为‘0’
复制代码
    #include<iostream>
    #include<algorithm>
    #include<vector>
    using namespace std;

全部评论 (0)

还没有任何评论哟~