leetcode 200.岛屿数量 c代码

题目如下：

给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它
是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。

示例一：
输入:
11110
11010
11000
00000

输出: 1

示例二：
输入:
11000
11000
00100
00011

输出: 3

解法比较简单，遍历数组，遇到陆地1的时候，递推访问它的上下左右相邻的陆地，然后将它们置为-1，递推完成后岛屿个数加一。整个遍历完成后返回岛屿个数即可。代码实现上使用递推，非常巧妙。我一开始使用栈的方式，代码200+。使用递推40+左右完成。

下面时本题c语言实现：

/*
 *  大体思路：遍历数组，每次遇到一个岛屿则遍历该岛屿周边，将所有连在一起的陆地置为负一防止重复访问。采用递推格式遍历访问
 */

void visitIsland(char **gird, int row, int col, int rowSize, int colSize)
{
    if (row < 0 || row >= rowSize || col < 0 || col >= colSize)
        return ;
    else if (gird[row][col] == '1')
    {
        gird[row][col] = '0';
        //上
        visitIsland(gird, row - 1, col, rowSize, colSize);
        //下
        visitIsland(gird, row + 1, col, rowSize, colSize);
        //左
        visitIsland(gird, row, col - 1, rowSize, colSize);
        //右
        visitIsland(gird, row, col + 1, rowSize, colSize);
    }
}

int numIslands(char** grid, int gridSize, int* gridColSize){
    int i, j, c = 0;
    
    if (!grid || gridSize == 0 || *gridColSize == 0)
        return c;

    for (i = 0; i < gridSize; i++)
    {
        for (j = 0; j < *gridColSize; j++)
            if (grid[i][j] == '1')
            {
                visitIsland(grid, i, j, gridSize, *gridColSize);
                c++;
            }
    }
    
    return c;
}

 

=============================================================================================

Linux应用程序、内核、驱动开发交流讨论群(745510310)，感兴趣的同学可以加群讨论、交流、资料查找等，前进的道路上，你不是一个人奥^_^。