<>题目:

难度:中等
给你一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,请你计算网格中岛屿的数量。
岛屿总是被水包围,并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。
此外,你可以假设该网格的四条边均被水包围。

示例 1:
输入: 11110 11010 11000 00000
输出: 1

示例 2:
输入: 11000 11000 00100 00011
输出: 3
解释: 每座岛屿只能由水平和/或竖直方向上相邻的陆地连接而成。

<>题解:

解题思路

* 通过遍历找到岛屿
* 对找到的整座岛屿进行递归,同时转化为海水
* 重复以上两步
注意:处理临界值

代码
class Solution { public: int numIslands(vector<vector<char>>& grid) { int count
= 0; for(int i = 0; i < grid.size(); i++){ for(int j = 0; j < grid[0].size(); j
++){ if(grid[i][j] == '1') { count++; dfs(grid, i, j); } } } return count; }
void dfs(vector<vector<char>>& grid, int x, int y){ if(grid[x][y] == '0') return
; grid[x][y] = '0'; if(x > 0) dfs(grid, x - 1, y); if(x < grid.size()-1) dfs(
grid, x + 1, y); if(y > 0) dfs(grid, x, y - 1); if(y < grid[0].size()-1)dfs(grid
, x, y + 1); } };

技术
©2019-2020 Toolsou All rights reserved,
大一上c语言学生管理系统(下)年底了,不要跳槽。字节跳动测试工程师凉经分享教你用Python画一棵圣诞树用C实现圣诞树python 使用turtle 画樱花(python3验证ok)win10系统的计算机C盘在哪,c盘users在哪(win10c盘找不到users)计算机发展史上最著名的两位鼻祖HDFS主要组件(数据块、NameNode、DataNode、secondaryNameNode)python 指定时间运行代码