
LeetCode 130题:如何判断并反转被周围区域包围的岛屿?
本文共计805个文字,预计阅读时间需要4分钟。使用DFS解决连通分量问题,关键在于细节的优化。可以从边界入手,任何不在边界上的O都会变成X。也可以反向思考,先找没有包围的节点。具体实现思路:从边界出发,向外探索,寻找与边界相邻的节点。找联通
共收录篇相关文章

本文共计805个文字,预计阅读时间需要4分钟。使用DFS解决连通分量问题,关键在于细节的优化。可以从边界入手,任何不在边界上的O都会变成X。也可以反向思考,先找没有包围的节点。具体实现思路:从边界出发,向外探索,寻找与边界相邻的节点。找联通