• <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
            實現(xiàn)Trie樹的三種操作:插入、查找是否包含某個單詞,以及是否包含某個前綴


             1 #208
             2 #Runtime: 184 ms (Beats 54.16%)
             3 #Memory: 40.8 MB (Beats 42.22%)
             4  
             5 class Node:
             6     def __init__(self):
             7         self.sons = {}
             8         self.eow = False
             9 
            10 
            11 class Trie(object):
            12 
            13     def __init__(self):
            14         self.root = Node()
            15 
            16 
            17     def insert(self, word):
            18         """
            19         :type word: str
            20         :rtype: None
            21         """
            22         r = self.root
            23         for ch in word:
            24             if ch not in r.sons:
            25                 r.sons[ch] = Node()
            26             r = r.sons[ch]
            27         r.eow = True
            28         
            29 
            30     def search(self, word):
            31         """
            32         :type word: str
            33         :rtype: bool
            34         """
            35         r = self.root
            36         for ch in word:
            37             if ch not in r.sons:
            38                 return False
            39             r = r.sons[ch]
            40         return r.eow
            41         
            42 
            43     def startsWith(self, prefix):
            44         """
            45         :type prefix: str
            46         :rtype: bool
            47         """
            48         r = self.root
            49         for ch in prefix:
            50             if ch not in r.sons:
            51                 return False
            52             r = r.sons[ch]
            53         return True
            54         
            55 
            56 
            57 # Your Trie object will be instantiated and called as such:
            58 # obj = Trie()
            59 # obj.insert(word)
            60 # param_2 = obj.search(word)
            61 # param_3 = obj.startsWith(prefix)
            欧美伊香蕉久久综合类网站| 国产色综合久久无码有码| 国产99久久久国产精免费| 亚洲国产精品久久久久久| 久久人人爽人爽人人爽av| 精品熟女少妇AV免费久久| 色综合久久中文色婷婷| 久久综合偷偷噜噜噜色| 99久久99久久精品免费看蜜桃| 狠狠色丁香婷婷综合久久来来去| 久久午夜无码鲁丝片午夜精品| 午夜精品久久久久久久久| 国产精品VIDEOSSEX久久发布 | 久久www免费人成精品香蕉| 中文字幕无码久久人妻| 久久最近最新中文字幕大全 | 漂亮人妻被中出中文字幕久久| 国产91色综合久久免费| 国内精品综合久久久40p| 久久九九久精品国产| 久久精品一区二区三区不卡| 一本久久a久久精品亚洲| 欧美亚洲另类久久综合婷婷| 婷婷综合久久狠狠色99h| 久久久久久午夜成人影院| 久久精品国产清自在天天线| 女同久久| 久久精品国产亚洲7777| 爱做久久久久久| 国产福利电影一区二区三区,免费久久久久久久精 | 久久综合综合久久综合| 亚洲国产成人精品女人久久久| 香蕉久久夜色精品国产小说| 久久精品国产亚洲av日韩| 久久精品国产亚洲AV无码麻豆| 久久久一本精品99久久精品88| 亚洲精品无码久久千人斩| 久久国产欧美日韩精品| 久久亚洲sm情趣捆绑调教| 99久久精品国产一区二区 | 久久婷婷五月综合色高清|