leetcode：面試題 17.07. 嬰兒名字（並查集，代碼超時了）

題目：

分析：

並查集。
我用python寫的，
1.創建一個二維列表，然後每個列表中的元素都只有一個，爲每個名字。
2.查synonyms，匹配的名字對應的列表合併。
3.排序，求和。

竟然超時了，這道題拖了10天，答案也不好，放棄了。

代碼：

def trulyMostPopular(self, names: List[str], synonyms: List[str]) -> List[str]:
    # 首先爲每一個名字創建一個列表
    m = {}
    l2 = [[]for i in range(len(names))]
    for i in range(len(names)):
        s = names[i].split('(')
        # 添加的是單個的元素
        names.append(s[0])
        m[s[0]] = int(s[1][1:len(s[1])])
    for i in range(len(synonyms)):
        s = synonyms[i].split(',')
        s1 = s[0][1:len(s[0])]
        s2 = s[1][0:len(s[0])-1]
        n1 = -1
        n2 = -1
        for x in range(len(l2)):
            if s1 in l2[x]:
                n1=x
                break
        for x in range(len(l2)):
            if s2 in l2[x]:
                n2=x
                break
        if n1 == n2 or n1 == -1 or n2 == -1:
            continue
        l2[n1].extend(l2[n2])
        del l2[n2]
    ll = []
    for i in range(len(l2)):
        s = l2[i][0]
        all1 = 0
        for j in range(len(l2[i])):
            all1 = all1+m[l2[i][j]]
            if s < l2[i][j]:
                s = l2[i][j]
        s2 = s+'('+str(all1)+')'
        ll.append(s2)
    return ll