12.13 - 岛屿数量 C语言中extern关键字的作用

目录

1.岛屿数量

a.核心思想

b.思路

c.步骤

2.C语言中extern关键字的作用

1.岛屿数量

200. 岛屿数量 - 力扣（LeetCode）https://leetcode.cn/problems/number-of-islands/description/

class Solution { public: void dfs(vector<vector<char>>& grid, int r, int c) { int nr = grid.size(); int nc = grid[0].size(); // 检查边界条件和是否为陆地 if (r < 0 || c < 0 || r >= nr || c >= nc || grid[r][c] == '0') { return; } // 标记当前陆地为已访问（置为'0'） grid[r][c] = '0'; // 递归访问相邻的四个方向 dfs(grid, r - 1, c); // 上 dfs(grid, r + 1, c); // 下 dfs(grid, r, c - 1); // 左 dfs(grid, r, c + 1); // 右 } int numIslands(vector<vector<char>>& grid) { if (grid.empty() || grid[0].empty()) return 0; int nr = grid.size(); // 行数 int nc = grid[0].size(); // 列数 int count = 0; // 岛屿计数 for (int r = 0; r < nr; ++r) { for (int c = 0; c < nc; ++c) { if (grid[r][c] == '1') { ++count; dfs(grid, r, c); } } } return count; } };

a.核心思想

利用深度优先搜索（DFS）或广度优先搜索（BFS）来遍历二维网格，将相邻的陆地标记为已访问，每次遇到新的未访问的陆地就表示发现一个新的岛屿。

b.思路

遍历二维网格中的每一个点，当遇到陆地（值为'1'）且未被访问过时，启动 DFS 或 BFS 来标记所有与之相连的陆地为已访问，同时岛屿数量加 1。

c.步骤

① 初始化一个与网格大小相同的二维数组visited来记录每个点是否被访问过，或者直接修改原网格来标记已访问（将访问过的陆地置为'0'）。

② 遍历二维网格，对于每个点：如果该点是陆地且未被访问过，进行 DFS 或 BFS 遍历所有相连的陆地并标记为已访问，同时岛屿数量加 1。

③ 返回岛屿数量。

2.C语言中extern关键字的作用

在C语言中，extern关键字用于声明变量或函数为外部链接，表示该变量/函数的定义在其他编译单元（如另一个源文件）中，当前文件仅引用它。其核心作用是解决跨文件的全局符号访问问题，不分配内存，仅声明存在性。

希望这些内容对大家有所帮助！

感谢大家的三连支持！