2023年8月10日
LeetCode -- 827. 最大人工岛
摘要： 题目大意：给一个邻接矩阵，问改变一个点后，最大连通块多大 对于这种连通块相关问题，一般的思路就是进行深搜和并查集，这里采用并查集维护连通块大小解法。 首先先初始化并查集，并进行连通块的合并；再对图中的0进行枚举，找到最大的连通块即可。 对（n * m）的二维点阵图常用技巧，二维转一维：点（i, j） 阅读全文
posted @ 2023-08-10 20:18 深渊之巅 阅读(14) 评论(0) 推荐(0) 编辑