![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
前缀树
优化搬运工
这个作者很懒,什么都没留下…
展开
-
前缀树解析
前缀树1. 介绍首先用一张图来描述一下:以 包含‘A-Z’ 的前缀树为例从图中可以看出,前缀树是个树状结构,从root结点出发,如果遇到一个字符X,则下移到该字符对应的子节点中。说到这里有点疑惑,数据结构到底是什么样子的?class Trie{ boolean isEnd; // 如果 isEnd 说明从根节点到此节点之间的路径,为一个预先插入的单词 // 当然这...原创 2020-05-02 12:29:47 · 237 阅读 · 0 评论 -
1.最长公共前缀
最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。前缀树解法:// 定义前缀树数据结构...原创 2020-04-13 21:52:03 · 92 阅读 · 0 评论