2022年6月10日
leetcode 130. Surrounded Regions 被围绕的区域(中等)
摘要： 找联通分量问题用DFS来做，主要是细节的优化。可以从这个地方入手，任何不在边界上的O都会变成X。也可以反向思维先找没有被包围的。具体的实现思路：从边界出发，去找和边界相连的O，把它标记成一个特殊值，再把网格中其他的O标记成X，最后再把第一步标记成特殊值的O还原 阅读全文
posted @ 2022-06-10 21:14 okokabcd 阅读(53) 评论(0) 推荐(0) 编辑