第27天：图的导航：从岛屿到区域

第六周第二天专注于图问题，挑战包括“岛屿数量”和“被包围区域”。

使用深度优先搜索（DFS）解决岛屿数量问题，通过修改网格直接标记已访问的单元格。

在解决被包围区域问题时，使用广度优先搜索（BFS）从边界的O开始标记不可翻转的区域。

将网格视为图形进行遍历，提升了对连接关系的可视化能力。

直接修改网格以标记已访问的单元格，提高了效率，减少了空间复杂度。

岛屿数量问题和被包围区域问题的解决过程具有现实世界的类比，增强了问题的趣味性。

深度优先搜索（DFS）适合深入探索连接组件，而广度优先搜索（BFS）适合逐层探索。

在解决被包围区域问题时，分阶段的标记和翻转过程使逻辑清晰且模块化。

明天将继续探索更多图问题，包括克隆图和评估除法等任务。