130. 被围绕的区域
| 2024-5-6
0  |  阅读时长 0 分钟
From
Leetcode
Status
AC
Date
May 6, 2024
Tags
深度优先搜索
广度优先搜索
Difficulty
中等

题面

给你一个m x n的矩阵board,由若干字符'X'和'O',找到所有被'X'围绕的区域,并将这些区域里所有的'O'用'X'填充。
示例 1:
notion image
示例 2:
提示:
  • m == board.length
  • n == board[i].length
  • 1 <= m, n <= 200
  • board[i][j] 为 'X' 或 'O'
 

思路

先把边界的O变成A,再遍历整个区域,把O变成X,A变回O
 

题解

深度优先搜索

Loading...
目录