返回题库|

被围绕的区域

中等字节跳动

被围绕的区域

中等字节跳动DFS

题目描述

给定二维矩阵,将被X围绕的区域中的O替换为X。从边界上的O出发进行DFS标记所有与边界连通的O,未被标记的O即为被围绕的区域,替换为X。

示例

输入:board = [["X","X","X","X"],["X","O","O","X"],["X","X","O","X"],["X","O","X","X"]]
输出:[["X","X","X","X"],["X","X","X","X"],["X","X","X","X"],["X","O","X","X"]]
solution.ts
输出结果
点击「运行代码」按钮查看结果...