力扣小白刷题之130题被围绕的区域
题目描述
思路
参考：https://leetcode-cn.com/problems/surrounded-regions/solution/bfsdi-gui-dfsfei-di-gui-dfsbing-cha-ji-by-ac_pipe/
被围绕的区间不会存在于边界上，需要把边界的‘O’特殊处理。问题是：如何找寻和边界连通的’O’, 例如：
这时候的’O’是不做替换的，因为和边界是连通的。为了记录这种状态，我们把这种情况下的’O’替换为‘#’作为占位符(若O在边界或和边界的O相连，则都替换为#)，待搜索结束后，遇到‘O’替换为’X‘；遇到’#‘替换为’O‘(和边界连通的’O‘)。
如何找寻和边界连通的’O’ ，方法：dfs 递归