0
点赞
收藏
分享

微信扫一扫

2022-1-8-200. Number of Islands

yellowone 2022-01-08 阅读 22
leetcode

力扣icon-default.png?t=LBL2https://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);

    }

}
举报

相关推荐

0 条评论