2022-1-8-200. Number of Islands

最新推荐文章于 2024-10-01 05:04:32 发布

idealemail

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量56

点赞数

分类专栏： leetcode-amazon 文章标签： leetcode

本文链接：https://blog.csdn.net/idealemail/article/details/122382906

版权

leetcode-amazon 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

力扣https://leetcode-cn.com/problems/number-of-islands/深度优先搜索

class Solution {
    public int numIslands(char[][] grid) {
        int result = 0;

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

    }

}