sanyueqi520的博客

DFS/BFS遍历所有与起点颜色相同的像素，修改为新颜色（需注意边界条件和颜色相同判断）。// 未被标记的'O'需要转换为'X'dfs(board, row - 1, col);// 步骤2：转换内部'O'为'X'，并恢复'T'为'O'// DFS函数：标记所有与边界相连的'O'为临时字符'T'// 边界检查：越界或当前字符不是'O'时直接返回。// 恢复标记的'O'

DFS 是解决岛屿类问题的经典方法，通过递归或栈实现相邻陆地的遍历。标记已访问的陆地：防止重复计数。遍历方向：覆盖上下左右四个方向。边界检查：确保索引不越界。通过这种思路，可以高效解决类似问题欢迎指出不足之处！！！

/ 矩阵太小，无法形成封闭岛屿。if (grid[i][j] == 0) { // 发现未访问的陆地。// 若未触及边界，计数器加一。：若矩阵行或列小于3，无法存在封闭岛屿（例如3x3矩阵的中间点需要四周被1包围）。// 边界检查：若当前坐标在矩阵边界且为陆地，标记为非封闭。时，启动一次独立的DFS，若该区域未触及边界，则计入结果。），若某块陆地无法触及矩阵边界，则为封闭岛屿。

DFS 在连通区域问题中表现出色，通过递归或栈实现相邻节点的遍历。累加与标记：在 DFS 中累加鱼数并标记已访问。方向处理：覆盖上下左右四个方向。全局最大值：遍历所有可能的连通区域，记录最大值。