200. 岛屿数量(Java、DFS、岛屿题目）

低调的骏马

已于 2022-06-28 15:52:58 修改

阅读量100

点赞数

分类专栏：算法文章标签：深度优先算法 leetcode

于 2022-06-28 15:50:44 首次发布

本文链接：https://blog.csdn.net/weixin_54678689/article/details/125503966

版权

DFS 岛屿问题二维数组深度优先搜索陆地淹没

关键词由CSDN通过智能技术生成

算法专栏收录该内容

59 篇文章 1 订阅

订阅专栏

一道最简单最经典的岛屿题目
根据岛屿题目的基础框架即可解决
DFS方法的作用就是淹没陆地
步骤：
对整个二维数组进行遍历，对遇到的陆地执行DFS，将其以及周围联通的岛屿都淹没，即为保留唯一的一块岛屿res++

class Solution {
    public int numIslands(char[][] grid) {
        int res = 0;
        int m = grid.length;
        int n = grid[0].length;

        for(int i = 0;i<m;i++){
            for(int j = 0;j<n;j++){
                if(grid[i][j] == '1'){
                    res++;
                    dfs(grid,i,j);
                }
            }
        }
        return res;
    }
    void dfs(char[][] grid,int i,int j){
        int m = grid.length;
        int n = grid[0].length;
        if(i<0||j<0||i>=m||j>=n){
            return;
        }
        if(grid[i][j] == '0'){
            return;
        }
        grid[i][j] = '0';
        dfs(grid,i+1,j);
        dfs(grid,i-1,j);
        dfs(grid,i,j+1);
        dfs(grid,i,j-1);
    }
}