leetcode 130. Surrounded Regions 被围绕的区域(中等)
Posted okokabcd
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了leetcode 130. Surrounded Regions 被围绕的区域(中等)相关的知识，希望对你有一定的参考价值。
找联通分量问题用DFS来做，主要是细节的优化。可以从这个地方入手，任何不在边界上的O都会变成X。也可以反向思维先找没有被包围的。具体的实现思路：从边界出发，去找和边界相连的O，把它标记成一个特殊值，再把网格中其他的O标记成X，最后再把第一步标记成特殊值的O还原
找联通分量问题用DFS来做，主要是细节的优化。可以从这个地方入手，任何不在边界上的O都会变成X。也可以反向思维先找没有被包围的。具体的实现思路：从边界出发，去找和边界相连的O，把它标记成一个特殊值，再把网格中其他的O标记成X，最后再把第一步标记成特殊值的O还原
以上是关于leetcode 130. Surrounded Regions 被围绕的区域(中等)的主要内容，如果未能解决你的问题，请参考以下文章
LeetCode（130） Surrounded Regions
LeetCode-130-Surrounded Regions
[LeetCode]130 Surrounded Regions（DFS）
leetcode 130. Surrounded Regions----- java