<>题目:

难度:中等
给你一个由 ‘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,
Cloud Alibabab笔记问世,全网详解仅此一份手慢无GitHub爆赞!阿里P8力荐的 Java源码解析及面试合集历时两个月终拿下京东offer,学习笔记全在这儿了Bigtable论文笔记阿里开发10年技术核心总结,Springboot+Redis文档,送给努力上进的程序员互联网30年变迁史与35岁被裁的程序员们为何华为的5G专利高居第一名,却还被高通要求缴纳专利费?C/C++第十一届蓝桥杯省赛B组第二场比赛西班牙人修了个文物!把全世界人民都整乐了 MySQL8.0MGR单主/多主安装与切换