Leetcode547
其中n为矩阵宽度.这道题实际上求的是连通块中点的数量,我们只需要建图,然后遍历即可.需要注意为无向图,建两次即可。我们可以把所有有关系的点,连到一起,形成集合.记录合并的数量,用总数减去合并的数量就是答案,时间复杂度。这道题实际上是邻接表转图,写一个二维遍历即可,再用一个vis数组判重即可。是一组直接或间接相连的城市,组内不含其他没有相连的城市。个城市,其中一些彼此相连,另一些没有相连。遍历图也可以使用宽度优先算法,时间复杂度也是。表示二者不直接相连。
原创
2023-05-30 12:18:42 ·
54 阅读 ·
0 评论