![](https://img-blog.csdnimg.cn/20190918140213434.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Trie
weixin_39145266
这个作者很懒,什么都没留下…
展开
-
472 Concatenated Words
1 题目Given a list of words (without duplicates), please write a program that returns all concatenated words in the given list of words.A concatenated word is defined as a string that is comprised e...原创 2019-12-01 13:00:20 · 76 阅读 · 0 评论 -
208 Implement Trie (Prefix Tree)
1 题目Implement a trie with insert, search, and startsWith methods.Example:Trie trie = new Trie();trie.insert("apple");trie.search("apple"); // returns truetrie.search("app"); // return...原创 2019-04-17 11:57:43 · 57 阅读 · 0 评论 -
211 Add and Search Word - Data structure design
1 题目Design a data structure that supports the following two operations:void addWord(word)bool search(word)search(word) can search a literal word or a regular expression string containing only l...原创 2019-04-24 14:20:38 · 67 阅读 · 0 评论