leetcode Number of Islands

最新推荐文章于 2020-09-02 22:10:56 发布

markpen

最新推荐文章于 2020-09-02 22:10:56 发布

阅读量255

点赞数

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

本文链接：https://blog.csdn.net/markpen/article/details/52174812

版权

leetcode 同时被 2 个专栏收录

167 篇文章 0 订阅

订阅专栏

水题

112 篇文章 0 订阅

订阅专栏

题意：

统计“岛”的个数，相邻的“1”视为在同一个岛上。

思路：

DFS搜索在同一个岛上的1，将他们更新为水面。

代码如下：

int clear_i(char** grid, int i, int j, int gridRowSize, int gridColSize){
    if(grid[i][j]=='1'){
        grid[i][j]='0';
    }
    if(i-1>=0&&grid[i-1][j]=='1'){
        clear_i(grid,i-1,j,gridRowSize,gridColSize);
    }
    if(j-1>=0&&grid[i][j-1]=='1'){
        clear_i(grid,i,j-1,gridRowSize,gridColSize);
    }
    if(i+1<gridRowSize&&grid[i+1][j]=='1'){
        clear_i(grid,i+1,j,gridRowSize,gridColSize);
    }
    if(j+1<gridColSize&&grid[i][j+1]=='1'){
        clear_i(grid,i,j+1,gridRowSize,gridColSize);
    }
    return 0;
}

int numIslands(char** grid, int gridRowSize, int gridColSize) {
    int i,j;
    int count_i=0;
    for(i=0;i<gridRowSize;++i){
        for(j=0;j<gridColSize;++j){
            if(grid[i][j]=='1'){
                count_i++;
                clear_i(grid,i,j,gridRowSize,gridColSize);
            }
        }
    }
    return count_i;
}