• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            Uriel's Corner

            Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
            posts - 0, comments - 50, trackbacks - 0, articles - 594
            給出一個字符串集合,其中每個字符串都由相同的字母組合通過不同排列構成,如果兩個字符串可以通過交換兩個字符變成相同字符串,則二者分為同一組,問所有字符串可以分成幾組,并查集
            這題加不加路徑優化速度差不多


             1 #839
             2 #Runtime: 341 ms (Beats 65.91%)
             3 #Memory: 13.9 MB (Beats 79.55%)
             4 
             5 class Solution(object):
             6     def numSimilarGroups(self, strs):
             7         """
             8         :type strs: List[str]
             9         :rtype: int
            10         """
            11         fa = [i for i in range(len(strs))]
            12         #rank = [0] * len(strs)
            13         def find(x):
            14             i = x
            15             while x != fa[x]:
            16                 x = fa[x]
            17             fa[i] = x
            18             return x
            19 
            20         def union(a, b):
            21             fa[find(a)] = find(b)
            22 
            23         def is_similar(x, y):
            24             tp = 0
            25             for i in range(len(x)):
            26                 if x[i] != y[i]:
            27                     tp += 1
            28                     if tp > 2:
            29                         return False
            30             return True
            31         
            32         n_group = len(strs)
            33         for i in range(len(strs)):
            34             for j in range(i + 1, len(strs)):
            35                 if find(i) != find(j) and is_similar(strs[i], strs[j]):
            36                     n_group -= 1
            37                     union(i, j)
            38         return n_group
            国产一级持黄大片99久久| 久久久精品2019免费观看| 国产精品热久久无码av| 久久精品国产亚洲Aⅴ香蕉 | 亚洲人成精品久久久久| 国产真实乱对白精彩久久| 亚洲国产成人精品女人久久久| 久久久国产精品亚洲一区| 色综合久久中文综合网| 久久亚洲AV成人无码国产| 色悠久久久久久久综合网| 人妻丰满AV无码久久不卡| 久久久人妻精品无码一区| 青青青青久久精品国产| 久久久久亚洲AV无码专区首JN| 精品国产91久久久久久久a| 久久人人爽人人爽人人片AV高清 | 久久国产精品99精品国产| 久久久久国产一区二区三区| 国产亚洲欧美精品久久久| 久久精品国产清高在天天线| 91精品国产91热久久久久福利| 久久久一本精品99久久精品66| 久久久久亚洲?V成人无码| 久久精品亚洲中文字幕无码麻豆| 亚洲欧美成人久久综合中文网 | 香港aa三级久久三级老师2021国产三级精品三级在| 久久久久亚洲AV片无码下载蜜桃| 久久国产成人午夜AV影院| 久久久精品午夜免费不卡| 国产亚洲综合久久系列| 久久亚洲欧美国产精品 | avtt天堂网久久精品| 亚洲国产欧美国产综合久久 | 久久亚洲国产成人影院网站 | 88久久精品无码一区二区毛片| 麻豆成人久久精品二区三区免费| 国产欧美久久久精品影院| 久久精品国产久精国产一老狼| 亚洲七七久久精品中文国产| 三级片免费观看久久|