题目主要信息：
给一个01矩阵，1代表是陆地，0代表海洋，如果两个1相邻，则这两个1属于同一个岛
只考虑上下左右为相邻
判断岛屿的个数
举一反三：
学习完本题的思路你可以解决如下题目：
BM61. 矩阵最长递增路径
方法一：dfs（推荐使用）
知识点：深度优先搜索（dfs）
深度优先搜索一般用于
展开全文
1，DFS解决
这题让求的是岛屿的面积，二维数组中值是1的都是岛屿，如果多个1是连着的，那么他们只能算一个岛屿。
最简单的一种方式就是遍历数组中的每一个值，如果是1就说明是岛屿，然后把它置为0或者其他的字符都可以，只要不是1就行，然后再遍历他的上下左右4个位置。如果是1，说明这两个岛屿是连着的，只能
展开全文
参考：1. https://blog.csdn.net/dongmuyang/article/details/944083242. https://www.imooc.com/article/291766思路： 遍历整块大陆，横着竖着遍历都可以。 第一次碰到陆地的时候，就知道这是块岛屿了，所以将这
展开全文
> *题解链接:*> https://leetcode-cn.com/problems/number-of-islands/solution/dao-yu-lei-wen-ti-de-tong-yong-jie-fa-dfs-bian-li-/> 作者：nettee> 链接：
展开全文
分析：考察的数据结构是二位数组，考察的算法是dfs 或者 bfs。但是bfs 要用队列来存临时数据，一般还是 dfs 用得比较多，全部交给机器。哈哈，这两个是以前我最怕的，没想到现在处理起来这么从容，是写得最快的。 首先要理解 dfs 和 bfs 的含义，并不是刻板的一个算法模板，而是一个算法的思路
展开全文
// 栈实现深度优先遍历 dfs
class Solution {
public:
int solve(vector<vector<char>>& grid) {
int m = grid.size(), n = grid[0].size();
展开全文
DFS
最简单的一种方式就是遍历数组中的每一个值，如果是1就说明是岛屿，然后把它置为0或者其他的字符都可以，只要不是1就行，然后再遍历他的上下左右4个位置。如果是1，说明这两个岛屿是连着的，只能算是一个岛屿，我们还要把它置为0，然后再以它为中心遍历他的上下左右4个位置……。如果是0，就说明不是岛屿，
展开全文
import java.util.*;
public class Solution {
/**
* 判断岛屿数量
* @param grid char字符型二维数组
* @return int整型
*/
public int solve
展开全文
```/**
* 判断岛屿数量
* @param grid char字符型二维数组
* @param gridRowLen int grid数组行数
* @param gridColLen int* grid数组列数
* @return int整型
*
* C语言声明定义全局变量请加
展开全文
本题使用了dfs来进行岛屿数的计算。
首先介绍dfs，当地图上的一个格子是陆地的时候，那么我们会很自然地想知道他周围的格子是否也是陆地。所以当发现矩阵中某个元素为‘1’时（其index 为 r, c），我们首先将其置为 0， 意思为我们已经踏足了该陆地格子，之后从它出发的 四个方向[(r - 1,
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
