摘要: 1.DFS 这道题让将矩阵中被'X'包围的不接触边框的'O组成的连通分量用'X'替换,显然可以使用DFS的方法解答,直接的想法是,遍历二维矩阵,遇到‘O’使用DFS判断由'O'组成的连通分量有没有接触到边框, 没有接触到DFS返回true,并将'O组成的连通分量用'X'替换;否则返回false,不替 阅读全文
posted @ 2020-04-20 23:39 谁在写西加加 阅读(160) 评论(0) 推荐(0) 编辑