前缀树
文章平均质量分 83
讲个笑话哈哈哈
慢慢来吧,谁都有努力的过程
展开
-
LeetCode——648. 单词替换
题目描述: 在英语中,我们有一个叫做 词根(root)的概念,它可以跟着其他一些词组成另一个较长的单词——我们称这个词为 继承词(successor)。例如,词根an,跟随着单词 other(其他),可以形成新的单词 another(另一个)。 现在,给定一个由许多词根组成的词典和一个句子。你需要将句子中的所有继承词用词根替换掉。如果继承词有许多可以形成它的词根,则用最短的词根替换它。 你需要输出替换之后的句子。 示例 1: 输入:dictionary = [“cat”,“bat”,“rat”], sent原创 2021-04-14 10:16:30 · 97 阅读 · 0 评论 -
字典树(前缀树)
public class Solution { public static class TrieNode { public int pass; public int end; public TrieNode[] nexts;//字符种类不叫多的时候可以换成哈希表 HashMap<Character, Node> nexts = new HashMap<>(); //构造方法 public Tri原创 2021-03-19 16:37:07 · 151 阅读 · 3 评论