130. 被围绕的区域

把被 X 包围的 O 翻转为 X,边界上与边界相连的 O 不翻转。

难度:中等。题型:Border DFS。

标签:图论、DFS、矩阵

边界 DFS 染色:从四条边的 O 出发 DFS 标记,剩余 O 翻转为 X。 时间复杂度 O(mn),空间复杂度 O(mn)。