LeetCode：200. 岛屿数量

简介

题目链接：https://leetcode.cn/problems/number-of-islands/description/

解决方式：深度优先搜索 + 递归

这是作者学习众多大神的思路进行解题的步骤，很推荐大家解题的时候去看看题解里面大佬们的思路、想法！

推荐查看nettee大佬所作题解。

岛屿系列问题：

• L200. 岛屿数量
• L463. 岛屿的周长
• L695. 岛屿的最大面积
• L827. 最大人工岛

DFS

解题思路是完成整个岛的全貌标记后再进行岛屿数量 + 1。这样可以防止迭代过程中，找到相同的岛进行重复的计数。

classSolution{publicintnumIslands(char[][]grid){// 岛屿数量intres=0;// 迭代遍历行和列for(intr=0;r<grid.length;r++){// 行for(intc=0;c<grid[0].length;c++){// 列// 遇到岛屿才开始计数if(grid[r][c]=='1'){dfs(grid,r,c);// 搜索完整个岛，岛屿数 + 1res++;}}}returnres;}// 递归函数privatevoiddfs(char[][]grid,intr,intc){// 递归终止条件// 不在网格范围内if(!inArea(grid,r,c)){return;}// 当前网格是海洋或已走过的陆地if(grid[r][c]!='1'){return;}// 递归公式// 已走过的陆地网格置为 2grid[r][c]='2';// 访问上、下、左、右四个相邻结点dfs(grid,r-1,c);dfs(grid,r+1,c);dfs(grid,r,c-1);dfs(grid,r,c+1);}// 判断坐标 (r, c) 是否在网格中booleaninArea(char[][]grid,intr,intc){return0<=r&&r<grid.length&&0<=c&&c<grid[0].length;}}