被围绕的区域
中等字节跳动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
输出结果
点击「运行代码」按钮查看结果...