![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字典树
litanyuan
这个作者很懒,什么都没留下…
展开
-
LeetCode-336.回文对、字典树、字符串翻转
给定一组唯一的单词, 找出所有不同 的索引对(i, j),使得列表中的两个单词, words[i] + words[j] ,可拼接成回文串。 示例 1: 输入: [“abcd”,“dcba”,“lls”,“s”,“sssll”] 输出: [[0,1],[1,0],[3,2],[2,4]] 解释: 可拼接成的回文串为 [“dcbaabcd”,“abcddcba”,“slls”,“llssssll”] 来源:力扣(LeetCode)第336题 字典树 概念 字典树又称单词查找树、前缀树,是一种树形结构,利.原创 2020-08-06 10:09:18 · 312 阅读 · 0 评论 -
力扣刷题-面试题 17.13. 恢复空格、字典树、前缀树的应用
基本概念 Trie 树 又称单词查找树、前缀树,是一种树形结构。典型应用是用于统计、排序和保存大量的字符串(但不仅限于字符串)。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,比哈希表更快。 基本性质 ①.根节点不包含字符,除根节点外每个节点都只包含一个字符 ②.从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的字符串 ③.每个节点的所有子节点包含的字符都不相同 基本操作 ①.插入:把一个单词插入到字典树 ②.查询前缀:判断某个单词是否为一个单词的前缀原创 2020-07-13 16:19:00 · 229 阅读 · 0 评论