![](https://img-blog.csdnimg.cn/20200404204009732.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
字典树
leetcode字典树相关题解
zhangxiaojiakele
这个作者很懒,什么都没留下…
展开
-
leetcode: 键值映射
题目来源:力扣题目描述:实现一个 MapSum 类里的两个方法,insert 和 sum。对于方法 insert,你将得到一对(字符串,整数)的键值对。字符串表示键,整数表示值。如果键已经存在,那么原来的键值对将被替代成新的键值对。对于方法 sum,你将得到一个表示前缀的字符串,你需要返回所有以该前缀开头的键的值的总和。=================================...原创 2020-04-05 13:18:37 · 369 阅读 · 0 评论 -
leetcode:实现 Trie (前缀树)
题目来源:力扣题目描述:实现一个 Trie (前缀树),包含 insert, search, 和 startsWith 这三个操作。=============================================================示例:Trie trie = new Trie();trie.insert(“apple”);trie.search(“apple...原创 2020-04-05 12:18:50 · 196 阅读 · 0 评论 -
leetcode:词典中最长的单词
题目来源:力扣题目描述:给出一个字符串数组words组成的一本英语词典。从中找出最长的一个单词,该单词是由words词典中其他单词逐步添加一个字母组成。若其中有多个可行的答案,则返回答案中字典序最小的单词。若无答案,则返回空字符串。================================================================示例 1:输入:word...原创 2020-04-04 20:41:15 · 707 阅读 · 0 评论