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 true trie.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 · 66 阅读 · 0 评论