200. 岛屿数量

本姑凉不耐代码

于 2020-07-14 21:31:50 发布

阅读量135

点赞数

文章标签： dfs

本文链接：https://blog.youkuaiyun.com/mn08290125/article/details/107347897

版权

给定一个由1（陆地）和0（水）组成的二维网格，需要找出所有的岛屿。岛屿由相邻的陆地组成，可以通过水平或垂直方向连接。题目示例给出了一个4x5的网格，其中只有一个岛屿。解决方案涉及到深度优先搜索（DFS）算法的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

DFS沉岛思想~

class Solution {
   
    int count = 0;
    public int numIslands(char[][] grid) {
   
        for(int i=0

最低0.47元/天解锁文章