前缀树
关注
分享
扫一扫
优化搬运工
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
前缀树解析
前缀树 1. 介绍 首先用一张图来描述一下： 以 包含‘A-Z’ 的前缀树为例 从图中可以看出，前缀树是个树状结构，从root结点出发，如果遇到一个字符X，则下移到该字符对应的子节点中。 说到这里有点疑惑，数据结构到底是什么样子的？ class Trie{ boolean isEnd; // 如果 isEnd 说明从根节点到此节点之间的路径，为一个预先插入的单词 // 当然这...原创 2020-05-02 12:29:47 · 297 阅读 · 0 评论 -
1.最长公共前缀
最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 说明: 所有输入只包含小写字母 a-z 。 前缀树解法： // 定义前缀树数据结构 ...原创 2020-04-13 21:52:03 · 122 阅读 · 0 评论