牛客在线编程101-57 岛屿数量

灰太狼 2023-10-04 20:20 23阅读 0赞

描述  
给一个01矩阵，1代表是陆地，0代表海洋， 如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。  
岛屿: 相邻陆地可以组成一个岛屿（相邻:上下左右） 判断岛屿个数。

import java.util.*;
    
    
    public class Solution {
        
        /**
         * 判断岛屿数量
         * @param grid char字符型二维数组
         * @return int整型
         */
        public int solve (char[][] grid) {
        
            // write code here
            int m = grid.length;
            if (m == 0) {
        
                return 0;
            }
            int n = grid[0].length;
    
            int res = 0;
            //将岛屿及其周围全部置0
            for (int i = 0; i < m; i++) {
        
                for (int j = 0; j < n; j++) {
        
                    if (grid[i][j] == '1') {
        
                        res++;
                        //用dfs搜索周围所有的1
                        dfs(grid, i, j, m, n);
                    }
                }
            }
    
            return res;
        }
    
        public void dfs(char[][] grid, int i, int j, int m, int n) {
        
            grid[i][j] = '0';
            //上
            if (i - 1 >= 0 && grid[i - 1][j] == '1') {
        
                dfs(grid, i - 1, j, m, n);
            }
            //下
            if (i + 1 < m && grid[i + 1][j] == '1') {
        
                dfs(grid, i + 1, j, m, n);
            }
            //右
            if (j + 1 < n && grid[i][j + 1] == '1') {
        
                dfs(grid, i, j + 1, m, n);
            }
            //左
            if (j - 1 >= 0 && grid[i][j - 1] == '1') {
        
                dfs(grid, i, j - 1, m, n);
            }
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，23人围观）

还没有评论，来说两句吧...

相关阅读

相关 200. 岛屿数量

200. 岛屿数量给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上

左手的ㄟ右手/ 2024年03月31日 09:14/ 0 赞/ 74 阅读

相关 200. 岛屿数量

> [牛客华为机试题库【题号 HJ开头】（重点看）][HJ] > [牛客在线编程算法篇【题号NC开头】][NC] > [剑指offer【题号 JZ开头】][offer_

约定不等于承诺〃/ 2024年03月26日 10:39/ 0 赞/ 77 阅读

相关牛客在线编程101-57 岛屿数量

描述给一个01矩阵，1代表是陆地，0代表海洋，如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。岛屿: 相邻陆地可以组成一个岛屿（相邻:上下左右

灰太狼/ 2023年10月04日 20:20/ 0 赞/ 24 阅读

相关牛客在线编程101-86 大数加法

描述以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。数据范围：s.length,t.length \\le 100000s.length,t.

本是古典何须时尚/ 2023年10月04日 19:53/ 0 赞/ 54 阅读

相关牛客在线编程101-19寻找峰值

题目描述给定一个长度为n的数组nums，请你找到峰值并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个所在位置即可。 1.峰值元素是指其值严格大于

àì夳堔傛蜴生んèń/ 2023年10月04日 19:36/ 0 赞/ 55 阅读

相关岛屿数量（C++牛客网）

解题思路：（1）dfs class Solution { private: vector<vector<int>> d={

柔情只为你懂/ 2022年11月17日 13:37/ 0 赞/ 154 阅读

相关 200. 岛屿数量

> 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 > > 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接

女爷i/ 2022年10月08日 05:43/ 0 赞/ 41 阅读

相关牛客网在线编程输入多行

import java.util.HashMap; import java.util.Map; import java.util.Random;

女爷i/ 2022年09月24日 15:17/ 0 赞/ 205 阅读

相关牛客网在线编程题规范实例

牛客网华为笔试题通过案例，注意要引入包和输出： import java.util.Scanner; public class Main {

矫情吗；*/ 2022年09月24日 10:28/ 0 赞/ 255 阅读

相关牛客网在线编程输入输出

多行输入：输入第一个数据为接下来要输入的行数，接下来的几行每一行仅有一个数字。 const readline = require('readline'); c

淩亂°似流年/ 2022年06月18日 06:56/ 0 赞/ 223 阅读