摘要：1.DFS 这道题让将矩阵中被'X'包围的不接触边框的'O组成的连通分量用'X'替换，显然可以使用DFS的方法解答，直接的想法是，遍历二维矩阵，遇到‘O’使用DFS判断由'O'组成的连通分量有没有接触到边框， 没有接触到DFS返回true，并将'O组成的连通分量用'X'替换；否则返回false，不替 阅读全文

摘要：本题可以套用和 [LeetCode] 200. Number of Islands 岛屿的数量 与 [LeetCode 695] Max Area of Island 岛的最大面积一样的dfs模版，不同的是DFS的遍历路径不同，本题 采用的是类似十字遍历方式，具体见如下代码。 1 /* 2 * @D 阅读全文

摘要：这道求岛屿数量的题的本质是求矩阵中连续区域的个数，很容易想到需要用深度优先搜索 DFS 来解，我们需要建立一个 visited 数组用来记录某个位置是否被访问过。由于本题没有要求不能破坏原矩阵， 所以可以使用DFS的方法将矩阵中每一块连续的1都置为0，以此标记以访问过，则可以到空间复用的目的。特别重 阅读全文

摘要：1. DFS 从一个节点出发，使用 DFS 对一个图进行遍历时，能够遍历到的节点都是从初始节点可达的，DFS 常用来求解这种 可达性 问题。 在程序实现 DFS 时需要考虑以下问题： 栈：用栈来保存当前节点信息，当遍历新节点返回时能够继续遍历当前节点。可以使用递归栈（递归函数调用）。 标记：和 BF 阅读全文