• <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
            国内精品久久久久影院日本| 国产精品免费久久久久电影网| 亚洲国产精品嫩草影院久久| 亚洲伊人久久成综合人影院| 久久天天躁狠狠躁夜夜96流白浆| 久久99精品久久久久久久不卡| 亚洲一区中文字幕久久| 日本久久中文字幕| 国内精品伊人久久久久av一坑| 久久国产香蕉视频| 久久99亚洲网美利坚合众国| 久久亚洲欧洲国产综合| 国产精品美女久久久久 | 久久久久久久波多野结衣高潮| 久久久精品人妻一区二区三区四 | 久久精品水蜜桃av综合天堂| 久久免费视频一区| 久久天堂电影网| 久久精品麻豆日日躁夜夜躁| 青春久久| 热久久国产欧美一区二区精品| 97精品久久天干天天天按摩| 狠狠色丁香婷婷久久综合| 久久av高潮av无码av喷吹| 久久精品国产亚洲欧美| 久久免费的精品国产V∧ | 青青草原综合久久大伊人精品| 亚洲AV无码久久精品成人| 国产精品久久久久久久app| 久久久精品日本一区二区三区 | 国产精品美女久久久久av爽| 久久99国产精品久久久| 色天使久久综合网天天| 久久夜色精品国产www| 热久久视久久精品18| 色妞色综合久久夜夜| 久久久久久国产精品无码超碰| 免费精品久久天干天干| 久久精品无码一区二区app| 91精品国产高清久久久久久91| 久久国产精品国产自线拍免费|