• <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精品国产91久久久久福利| 一级a性色生活片久久无| 一本一道久久综合狠狠老| 色8久久人人97超碰香蕉987| 99久久无码一区人妻a黑| segui久久国产精品| 777午夜精品久久av蜜臀| 精品久久久久久亚洲精品| 久久99精品国产99久久6| 久久综合九色综合网站| 久久99国产精品二区不卡| 久久最新免费视频| 国产精品久久久久影院色| 亚洲一区精品伊人久久伊人| 九九99精品久久久久久| 久久无码国产专区精品| 人人狠狠综合久久亚洲88| 久久人妻少妇嫩草AV蜜桃| 国产精品xxxx国产喷水亚洲国产精品无码久久一区 | 国产精品免费久久久久影院| 久久久久久久久久久| 久久精品二区| 日本久久久精品中文字幕| 7777久久久国产精品消防器材| 欧美日韩中文字幕久久久不卡| 久久91精品国产91久久小草| 色诱久久久久综合网ywww| 久久综合亚洲色一区二区三区| 午夜视频久久久久一区| 国产综合精品久久亚洲| 99久久精品费精品国产| 免费国产99久久久香蕉| 成人久久综合网| 久久精品免费一区二区三区| 久久精品国产清高在天天线| 亚洲精品无码成人片久久| 久久成人小视频| 久久久久久国产精品无码下载| 久久久SS麻豆欧美国产日韩| 麻豆精品久久久久久久99蜜桃| 久久久久久综合网天天|