LeetCode 130题:如何判断并反转被周围区域包围的岛屿?
本文共计805个文字,预计阅读时间需要4分钟。使用DFS解决连通分量问题,关键在于细节的优化。可以从边界入手,任何不在边界上的O都会变成X。也可以反向思考,先找没有包围的节点。具体实现思路:从边界出发,向外探索,寻找与边界相邻的节点。找联通
共收录2篇相关文章
本文共计805个文字,预计阅读时间需要4分钟。使用DFS解决连通分量问题,关键在于细节的优化。可以从边界入手,任何不在边界上的O都会变成X。也可以反向思考,先找没有包围的节点。具体实现思路:从边界出发,向外探索,寻找与边界相邻的节点。找联通
本文共计805个文字,预计阅读时间需要4分钟。搜索类主题,可以使用深度优先搜索。定义一个主函数和一个娱乐函数,主函数遍历所有搜索位置,判断是否可以开始搜索,娱乐函数负责深度优先搜索的递归调用。搜索类的题,这题可以用深度优先搜索,定义一个主函