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


             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)
            久久久91人妻无码精品蜜桃HD| 久久不射电影网| 激情伊人五月天久久综合| 狠狠色丁香久久婷婷综合图片 | 狠狠精品干练久久久无码中文字幕| 99国产精品久久| 亚洲成人精品久久| 一级A毛片免费观看久久精品| 亚洲人成无码www久久久| 国产精品激情综合久久| 国产美女亚洲精品久久久综合| www久久久天天com| 亚洲国产精品无码久久| 久久e热在这里只有国产中文精品99 | 欧美午夜精品久久久久免费视| 久久青青草原精品影院| 色婷婷久久久SWAG精品| 香蕉久久av一区二区三区| 久久天天躁狠狠躁夜夜躁2014| 久久国产免费观看精品3| 久久精品国产欧美日韩| 久久久无码精品午夜| 久久水蜜桃亚洲av无码精品麻豆 | 国产美女亚洲精品久久久综合 | 久久国内免费视频| 99久久久精品| 岛国搬运www久久| 亚洲国产成人久久笫一页| 亚洲第一极品精品无码久久| 国产国产成人精品久久| 久久久WWW成人免费毛片| 精品久久久无码人妻中文字幕| 久久无码人妻一区二区三区| 青草影院天堂男人久久| 一级女性全黄久久生活片免费| 亚洲国产精品久久久天堂| 91精品国产高清久久久久久91| 久久精品国产清自在天天线| 91精品国产9l久久久久| 精品综合久久久久久97| 狠狠精品干练久久久无码中文字幕|