130. 被围绕的区域

130. 被围绕的区域 130. 被围绕的区域 ✨核心逻辑 本题采用 边界搜索(DFS)+ 标记法 的策略: 边界不可围:根据题目规则,与矩阵边界相连的 'O' 是无法被 'X' 包围的,必须保留。 从边界向内搜索:遍历矩阵的四个边界(上下左右四条边)。一旦发现边界上的位置是 'O',就以此位置为起


200. 岛屿数量

200. 岛屿数量 200. 岛屿数量 ✨核心逻辑 本题采用 深度优先搜索(DFS) + 沉岛策略 的方法: 边界判断:如果网格为空,直接返回 0。 遍历寻找岛屿:遍历二维数组的每一个位置。当遇到一个 '1' 时,说明发现了一个新的岛屿,岛屿数量 count 加 1。 DFS 标记淹没:对发现的岛屿