python-LeetCode 130. 被围绕的区域

题目：给定一个二维的矩阵，包含 'X' 和 'O'（字母 O），找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。

思路：任何边界上的 'O' 都不会被填充为 'X'。 任何不在边界上，或不与边界上的 'O' 相连的 'O' 最终都会被填充为 'X'。如果两个元素在水平或垂直方向相邻，则称它们是“相连”的。

我们对边界的O进行dfs，先把边界O的’O’变为“ * ” ，然后对边界上的" O "进行DFS，和它连通的‘ O’，都标记为‘ * ’，最后在遍历数组，把‘ O’变成‘X’，把‘ * ’，变成‘’O‘’。

代码：

class Solution(object):
    def solve(self, board):
        """
        :type board: List[List[str]]
        :rtype: None Do n