JZTXT
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
人工岛
LeetCode -- 827. 最大人工岛
题目大意:给一个邻接矩阵,问改变一个点后,最大连通块多大 对于这种连通块相关问题,一般的思路就是进行深搜和并查集,这里采用并查集维护连通块大小解法。 首先先初始化并查集,并进行连通块的合并;再对图中的0进行枚举,找到最大的连通块即可。 对(n * m)的二维点阵图常用技巧,二维转一维:点(i, j) ......
人工岛
人工
LeetCode
827
更新时间 2023-08-10
共1篇 :1/1页
首页
上一页
1
下一页
尾页