图论-岛屿数量

岛屿数量

java 复制代码
给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。

岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。

此外,你可以假设该网格的四条边均被水包围

输入 :二维字符数组
输出 :整型变量
思路:只要有一个"1",则找到与他相邻的所有的"1",将其都置为"0",有点像递归的思路,然后直到遇到一个不为"1",则岛屿数加一

java 复制代码
class Solution {
    public int numIslands(char[][] grid) {
        int num = 0;
        //遍历数组
        for(int i = 0; i < grid.length; i++){
            for(int j = 0; j < grid[0].length; j++){
                if(grid[i][j] == '1'){
                    num++;
                    dfs(grid,i,j);
                }
            }
        }
        return num;
    }
    void dfs(char[][] grid, int i, int j){
        //避免空指针异常
        if(i < 0 || j < 0 || i >= grid.length || 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);
    }
}
相关推荐
max5006003 分钟前
基于Meta Llama的二语习得学习者行为预测计算模型
人工智能·算法·机器学习·分类·数据挖掘·llama
callJJ4 分钟前
从 0 开始理解 Spring 的核心思想 —— IoC 和 DI(2)
java·开发语言·后端·spring·ioc·di
wangjialelele7 分钟前
Linux中的线程
java·linux·jvm·c++
谷咕咕9 分钟前
windows下python3,LLaMA-Factory部署以及微调大模型,ollama运行对话,开放api,java,springboot项目调用
java·windows·语言模型·llama
没有bug.的程序员38 分钟前
MVCC(多版本并发控制):InnoDB 高并发的核心技术
java·大数据·数据库·mysql·mvcc
在下村刘湘1 小时前
maven pom文件中<dependencyManagement><dependencies><dependency> 三者的区别
java·maven
橘颂TA1 小时前
【数据结构】解锁数据结构:通往高效编程的密钥
数据结构
王哥儿聊AI1 小时前
Lynx:新一代个性化视频生成模型,单图即可生成视频,重新定义身份一致性与视觉质量
人工智能·算法·安全·机器学习·音视频·软件工程
不务专业的程序员--阿飞2 小时前
JVM无法分配内存
java·jvm·spring boot
李昊哲小课2 小时前
Maven 完整教程
java·maven