LeetCode 岛屿数量

岛屿数量


给你一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,请你计算网格中岛屿的数量。 *
岛屿总是被水包围,并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。 * 此外,你可以假设该网格的四条边均被水包围。

题解:典型的dfs深度搜索 遍历每个点,如果为1就使用dfs深度搜索,向四个方向深度查找出同一个岛屿,并将查找过的岛屿1变成0,避免重复查找,沉岛思想

public class numIslands {

    public static int numIslands(char[][] grid){
        if (grid==null||grid.length==0){
            return 0;
        }
        int isLand=0;
        int nr=grid.length;
        int nc=grid[0].length;
        for (int i=0;i<nr;i++){
            for (int j=0;j<nc;j++){
                if (grid[i][j]=='1'){
                    ++isLand;
                    dfs(grid,i,j);
                }
            }
        }
        return isLand;
    }
    public static void dfs(char[][] grid,int r,int c){
        int nr=grid.length;
        int nc=grid[0].length;
        if (r<0||c<0||r>=nr ||c>=nc||grid[r][c]=='0'){
            return;
        }
        //沉岛
        grid[r][c]='0';
        //上下左右四个方向递归
        dfs(grid,r-1,c);
        dfs(grid,r+1,c);
        dfs(grid,r,c-1);
        dfs(grid,r,c+1);


    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值