LeCo-200. 岛屿数量
题目描述:
思路:深度优先算法+置0
class Solution {void dfs(char[][] grid,int m,int n){int m1=grid.length;int n1=grid[0].length;if(m<0||n<0||m>=m1||n>=n1||grid[m][n]=='0'){return;}grid[m][n]='0';dfs(grid,m-1,n);dfs(grid,m+1,n);dfs(grid,m,n-1);dfs(grid,m,n+1);}public int numIslands(char[][] grid) {if(grid==null||grid.length==0){return 0;}else {int m=grid.length;int n=grid[0].length;int isIsland=0;for (int i = 0; i <m; i++) {for (int j = 0; j <n; j++) {if(grid[i][j]=='1'){isIsland++;dfs(grid,i,j);}}}return isIsland;}}
}
LeCo-200. 岛屿数量相关推荐
- 岛屿类-网格类问题-DFS | 力扣200. 岛屿数量
本文讲解200. 岛屿数量问题,属于常见的岛屿类-网格类问题 本题使用DFS的思想 1 题目 给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量. 岛屿总是被水包围, ...
- 岛屿问题 通用解-463.岛屿周长-200.岛屿数量-695.岛屿的最大面积-827.最大人工岛
文章目录 岛屿问题 如何在网格上做DFS(通用解) 463.岛屿的周长 题目 题解 -通用模板 题解2 200.岛屿数量 题目 题解 695.岛屿的最大面积 题目 题解 827.最大人工岛 题目 题解 ...
- 力扣200岛屿数量(DFS/BFS)
200. 岛屿数量 - 力扣(LeetCode) (leetcode-cn.com) 1.DFS DFS的思路是,首先遍历整个表,找到1结果就加一,之后通过DFS将找到的1连通区域内的所有1变为0,代 ...
- Leetcode 200. 岛屿数量 解题思路及C++实现
解题思路: 典型的深度优先搜索问题,跟第130题 被围绕的区域 有点像,只不过这里不仅要找出被水包围的岛屿,还要计算这些岛屿的总数. 使用深度优先搜索的方法,大循环是遍历整个grid数组(两个for循 ...
- Leetcode 200.岛屿数量
Time: 20190902 Type: Medium 题目描述 给定一个由 '1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量.一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地 ...
- leetcode 200.岛屿数量 c代码
题目如下: 给定一个由 '1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量.一个岛被水包围,并且它 是通过水平方向或垂直方向上相邻的陆地连接而成的.你可以假设网格的四个边均被水包围.示例一 ...
- Leetcode 200 岛屿数量 (每日一题 20210720)
给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量.岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成.此外,你可以假设该网格的四条边均被 ...
- LeetCode 200. 岛屿数量(图的遍历)
文章目录 1. 题目信息 2. 解题 2.1 DFS 2.2 BFS 1. 题目信息 给定一个由 '1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量.一个岛被水包围,并且它是通过水平方向或 ...
- leetcode —— 200. 岛屿数量
给定一个由 '1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量.一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的.你可以假设网格的四个边均被水包围. 示例 1: 输入: ...
- Javascript(JS) leetcode 200. 岛屿数量
给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量. 岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成. 此外,你可以假设该网格的四条边 ...
最新文章
- Dockerfile ENV和ARG的区别与应用
- php函数间参数传递(值传递/引用传递)
- 实例讲解如何把表格变量传递到存储过程中
- 使用ArcGIS JS API加载WMTS图层的两种方式
- Spring– DAO和服务层
- P2896 [USACO08FEB]一起吃饭Eating Together 解题报告
- css3 固定,CSS3 calc()不适用于固定位置/绝对位置
- 使用eclipse开发web需要搭建什么环境
- cnocr:用来做中文OCR的Python3包,装上就能用!
- python高性能写法_python高性能编程方法一
- cartographer探秘第四章之代码解析(八) --- 生成地图
- 图:智能手机Android系统的评委专用的比赛打分客户端,开发进行中...
- C#通过Aforge调用电脑摄像头(附代码)
- Laravel快速入门
- 数字信号处理第二次试验:时域采样与频域采样
- SSL基础:11:使用req子命令创建自签名证书
- linux phpcms,PHPCMS任意文件下载之exp编写
- Mysql SQL优化(二) 快速生成5位数不重复的编号
- 04.HTML基础-表单标签基础标签
- pytest报错 E ModuleNotFoundError解决办法
热门文章
- CVPR2022:计算机视觉中长尾数据平衡对比学习
- 计算机要学什么知识,学电脑要先学什么 学电脑要学习什么知识
- 树莓派4B修复双触摸屏触摸问题
- Excel中提取单元格数字
- 关于微信小程序授权登陆之后需要在个人信息页展示信息,如微信头像,昵称这件事
- [本体论][UML][统一建模语言][软件建模][OWL]从本体论到UML到OWL
- 人脸识别之DeepID模型
- 让大象飞中的工作法(一)
- 解密-大象跳转如何实现微信中点击链接直接跳到默认浏览器(不是在微信内置浏览器打开)
- 简易应用服务器配置要求计算公式