先理解一下题目的意思,这个组中只要一个与其他的一个相似,就可以加入这个组,也就是说一个组中即使有两个不相似,他们也可以间接的连入关系
这时就需要并查集来建立关系了,这样才可以建立一个清晰的关系,保证不重复。
什么是并查集
我们这里并用不到全部部分,其实全部挺好的,在刷题的时候,发现global函数在力扣的python无用,也就是我们需要在函数中修改参数必须重新建立一个类,在类中进行修改,但是我们此时仍然可以利用并查集的特点进行解决。我们加入一个参数时
self.count = n
在连接时,每连接一次,count就需要减一,此时我们也对内容进行了修改
self.father[root_x] = root_y
这时候利用这个特点,依靠我们创建并查集的时候的特点,进行总和未连接的。
代码如下:
x = len(strs[0])
n = len(strs)
parent = [i for i