【leetcode-dfs】岛屿数量

给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。

示例 1:

示例 2:

思路：

1.遍历整个矩阵，当 arr[i][j] === 1 时，将其值改成2，同时岛的数量 +1；

2.将这个位置的上、下、左、右的四个位置的值都检查一遍，（递归实现）

位置 i，j超出边界或该位置的值不等于1，返回；
不是上面的情况，则：将该位置的值改为 2 ，再重复步骤2。

class Solution {public int numIslands(char[][] grid) {if (grid == null || grid.length == 0) {return 0;}int m = grid.length;int n = grid[0].length;int res = 0;for (int i = 0; i < m; i++) {for (int j = 0; j < n; j++) {if (grid[i][j] == '1') {res++;dfs(i, j, grid);}}}return res;}public void dfs(int i, int j, char[][] grid) {//递归结束条件if (i < 0 || j < 0 || i > grid.length - 1 || j > grid[0].length - 1) {return;}if (grid[i][j] == '1') {grid[i][j] = '2';dfs(i - 1, j, grid);dfs(i, j - 1, grid);dfs(i, j + 1, grid);dfs(i + 1, j, grid);}}
}

【leetcode-dfs】岛屿数量相关推荐

Leetcode 200.岛屿数量
Time: 20190902 Type: Medium 题目描述给定一个由 '1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量.一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地 ...
Leetcode 200. 岛屿数量解题思路及C++实现
解题思路: 典型的深度优先搜索问题,跟第130题被围绕的区域有点像,只不过这里不仅要找出被水包围的岛屿,还要计算这些岛屿的总数. 使用深度优先搜索的方法,大循环是遍历整个grid数组(两个for循 ...
LeetCode 200. 岛屿数量（图的遍历）
文章目录 1. 题目信息 2. 解题 2.1 DFS 2.2 BFS 1. 题目信息给定一个由 '1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量.一个岛被水包围,并且它是通过水平方向或 ...
Leetcode 200 岛屿数量 (每日一题 20210720)
给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量.岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成.此外,你可以假设该网格的四条边均被 ...
LeetCode 305. 岛屿数量 II（并查集）
文章目录 1. 题目 2. 解题 2.1 超时解 2.1 改进计算方法 1. 题目假设你设计一个游戏,用一个 m 行 n 列的 2D 网格来存储你的游戏地图. 起始的时候,每个格子的地形都被默认标记 ...
leetcode —— 200. 岛屿数量
给定一个由 '1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量.一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的.你可以假设网格的四个边均被水包围. 示例 1: 输入: ...
Javascript(JS) leetcode 200. 岛屿数量
给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量. 岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成. 此外,你可以假设该网格的四条边 ...
leetcode 200.岛屿数量 c代码
题目如下: 给定一个由 '1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量.一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的.你可以假设网格的四个边均被水包围.示例一 ...
广度优先搜索——岛屿数量(Leetcode 200)
题目选自Leetcode 200. 岛屿数量经典的搜索题,求岛屿数量这里我用的是广度优先搜索BFS 最朴素的方法, 虽然效率不高,但是简单易懂主要的问题在于:如何确定有多少个岛屿? 每次对一个& ...
[17]岛屿数量和电话号码的字母组合
*内容来自leetcode 1.岛屿数量题目要求给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量. 岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上 ...

【leetcode-dfs】岛屿数量

【leetcode-dfs】岛屿数量相关推荐

最新文章

热门文章