前缀树
豌豆射手GCC
这个作者很懒,什么都没留下…
展开
-
前缀树+字典树 211. 添加与搜索单词 - 数据结构设计
设计一个支持以下两种操作的数据结构: void addWord(word) bool search(word) search(word) 可以搜索文字或正则表达式字符串,字符串只包含字母 . 或 a-z 。 . 可以表示任何一个字母。 示例: addWord("bad") addWord("dad") addWord("mad") search("pad") -> false search("bad") -> true search(".ad") -> true search("b.."原创 2020-05-12 19:37:14 · 156 阅读 · 0 评论 -
前缀和+字典树 208. 实现 Trie (前缀树) 字典树+dfs 212. 单词搜索 II
208. 实现 Trie (前缀树) 实现一个 Trie (前缀树),包含 insert, search, 和 startsWith 这三个操作。 示例: Trie trie = new Trie(); trie.insert("apple"); trie.search("apple"); // 返回 true trie.search("app"); // 返回 false trie.startsWith("app"); // 返回 true trie.insert("app"); tr原创 2020-05-12 18:36:12 · 205 阅读 · 0 评论