当前位置: 首页 > news >正文

Golang | Leetcode Golang题解之第200题岛屿数量

题目:

题解:

func numIslands(grid [][]byte) int {res := 0for i := 0; i < len(grid); i++ {for j := 0; j < len(grid[i]); j++ {if grid[i][j] == '1' {res++dfs(grid, i, j)}}}return res
}func dfs(grid [][]byte, r, c int) {h, w := len(grid), len(grid[0])if r < 0 || r >= h || c < 0 || c >= w {return}if 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)
}
http://www.lryc.cn/news/384486.html

相关文章:

  • Linux系统启动流程
  • Vue 学习之 axios
  • Python学习笔记17 -- 猜数字小游戏2
  • 【系统架构设计师】七、信息安全技术基础知识(信息安全的概念|信息安全系统的组成框架|信息加解密技术)
  • CMMM Plus+ Calculus Update 超级游戏大作 游戏说明
  • Java OA系统任务协作模块
  • 深入解析Maven常用命令
  • 【Docker】镜像
  • 力扣最新详解5道题:两数之和三数之和四数之和
  • 通讯:单片机串口和电脑通讯
  • ubuntu22.04 设置双屏
  • 【FPGA-常见问题及解决方案】
  • 【第3章】MyBatis-Plus持久层接口之Service Interface(上)
  • Nodemon的入门及使用
  • cesium 实现三维无人机航拍过程实景效果
  • Rust:使用 Warp 框架编写基于 HTTPS 的 RESTful API
  • 测试开发工程师需要掌握什么技能?
  • SpelExpressionParser评估SpEL(Spring Expression Language)表达式的解析器
  • C#学习系列之DataGrid无故添加空行
  • 详解Alibaba Cloud Linux 3.2104 LTS 64位镜像操作系统
  • springboot异常产生原因
  • Redis 7.x 系列【8】数据类型之哈希(Hash)
  • jetson 安装 Rustdesk失败
  • Vue原生写全选反选框
  • typescript学习回顾(三)
  • 算尽天下财,铸就大明梦 —— 大明钱算子夏元吉的传奇一生
  • openCV3.0 C++ 学习笔记补充(自用 代码+注释)---持续更新 二(51-)
  • 读AI新生:破解人机共存密码笔记13有益机器
  • Spring Boot中使用Swagger生成API文档
  • 解决 macOS 中“无法验证开发者”的问题