leetcode题解（五十七）：200. Number of Islands

最新推荐文章于 2020-05-06 04:08:11 发布

山椒鱼666

最新推荐文章于 2020-05-06 04:08:11 发布

阅读量124

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_43869024/article/details/89786821

leetcode 专栏收录该内容

73 篇文章

订阅专栏

博客主要讲述在二维数组中数岛的个数，岛是由1构成且四周（上下左右）都是0的区域。文中给出两个示例，分别展示不同输入数组对应的岛的数量输出。

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

二维数组中数数岛的个数
岛指由1构成的四周都是0（上下左右)的地方

Example 1:

Input:
11110
11010
11000
00000

Output: 1
Example 2:

Input:
11000
11000
00100
00011

Output: 3

public class Solution {

private int n;
private int m;

public int numIslands(char[][] grid) {
    int count = 0;
    //n是行
    n = grid.length;
    if (n == 0) return 0;
    //m是列
    m = grid[0].length;
    for (int i = 0; i < n; i++){
        for (int j = 0; j < m; j++)
        	//如果找到1啦
            if (grid[i][j] == '1') {
            	就进行dfs函数
                DFSMarking(grid, i, j);
                //下面的函数，一次return代表找到一个岛
                ++count;
            }
    }    
    return count;
}

private void DFSMarking(char[][] grid, int i, int j) {
	//边界条件
    if (i < 0 || j < 0 || i >= n || j >= m || grid[i][j] != '1') return;
    //mask当前位置
    grid[i][j] = '0';
    //上下左右递归
    DFSMarking(grid, i + 1, j);
    DFSMarking(grid, i - 1, j);
    DFSMarking(grid, i, j + 1);
    DFSMarking(grid, i, j - 1);
}
}