LeetCode-200. 岛屿数量——深度优先搜索(DFS)和广度优先搜索(BFS)

最新推荐文章于 2023-07-07 11:29:07 发布

鹿谷門実

最新推荐文章于 2023-07-07 11:29:07 发布

阅读量340

点赞数

分类专栏： LeetCode 文章标签：深度优先搜索广度优先搜索队列

本文链接：https://blog.csdn.net/weixin_43517302/article/details/104423778

版权

这篇博客探讨了如何使用深度优先搜索(DFS)和广度优先搜索(BFS)解决LeetCode上的200题——计算二维数组中的岛屿数量。DFS通过递归深入搜索，而BFS则采用队列实现分层搜索，标记并访问每个结点。

摘要由CSDN通过智能技术生成

在这里插入图片描述

方法一:深度优先搜索

遍历这个二维数组,如果某一结点包含"1",则将该结点作为根节点,上下左右地进行搜索查找符合要求的。如果找到下一个符合要求的结点,再次以该结点作为根节点进行搜索。
深度优先搜索的核心就是:优先往纵向挖掘深入,而不是对一个结点的所有邻接结点进行访问,也是一种递归的过程

class Solution {
   
    //上下左右
    int[] xx = {
   -1,1,0,0};
    int[] yy = {
   0,0,-1,1};
    int row;
    int column;
    public int numIslands(char[][] grid) {
   
        if(grid==null||grid.length==0||(grid.length==1&&grid[0].length==0)){
   
            return 0;
        }
        row = grid.length;//行
        column = grid[0].length;//列
        int count = 0;
        for (int i=0;i<row