c语言弹窗指令的数量,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)，感兴趣的同学可以加群讨论、交流、资料查找等，前进的道路上，你不是一个人奥^_^。