Java岛屿数量(DFS)

最新推荐文章于 2025-08-01 13:56:31 发布

原创最新推荐文章于 2025-08-01 13:56:31 发布 · 684 阅读

3 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#深度优先 #算法 #leetcode

收录于

剑指offer 专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一种使用深度优先搜索(DFS)解决字符矩阵中岛屿问题的方法，通过K神的代码实例，讲解如何在给定的二维格子中计算岛屿的数量。重点在于理解DFS的应用和岛屿定义在编程中的实现。

200.岛屿数量

解题思路:

来自K神

class Solution {
    public int numIslands(char[][] grid) {
        int count = 0;
        for(int i = 0; i < grid.length; i++){
            for(int j = 0; j < grid[0].length; j++){
                if(grid[i][j] == '1'){
                    dfs(grid, i, j);
                    count++;
                }
            }
        }
        return count;
    }
    public void dfs(char[][] grid, int i, int j){
        if(i < 0 || i >= grid.length || j < 0 || j >= grid[0].length || 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);
    }
}