Leetcode 解决方案:实现树(前缀树) |
您所在的位置:网站首页 › 前缀树 leetcode › Leetcode 解决方案:实现树(前缀树) |
这是问题所在: trie(发音为“try”)或前缀树是一种树数据结构,用于有效地存储和检索字符串数据集中的键。这种数据结构有多种应用,例如自动完成和拼写检查。 实现 Trie 类: Trie() 初始化 trie 对象。 void insert(String word) 将字符串 word 插入到 trie 中。 boolean search(String word) 如果字符串 word 在 trie 中(即之前插入过),则返回 true,否则返回 false。 boolean startsWith(String prefix) 如果先前插入的字符串单词具有前缀前缀,则返回 true,否则返回 false。 这是我的不同解决方案: class Trie(object): def __init__(self): self.words = [] def insert(self, word): """ :type word: str :rtype: None """ self.words.append(word) def search(self, word): """ :type word: str :rtype: bool """ for w in self.words: if w == word: return True return False def startsWith(self, prefix): """ :type prefix: str :rtype: bool """ for w in self.words: if w.startswith(prefix): return True return False进入全屏模式 退出全屏模式 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |