技术栈
trie树
Espresso Macchiato
3 个月前
动态规划
·
leetcode hard
·
trie树
·
leetcode 3213
·
leetcode周赛405
Leetcode 3213. Construct String with Minimum Cost
这一题的话思路上还是比较直接的，就是一个trie树加一个动态规划，通过trie树来快速寻找每一个位置作为起点时能够匹配的全部字符串，然后用一个动态规划来获取最优剪切方案。
wang0907
3 个月前
数据结构
·
前缀树
·
trie树
数据结构之前缀树
源码 。前缀树，又叫做trie树，字典树，是一种多叉的树，一般用于单词前缀匹配的相关场景中，比如： 本文看下使用Java如何来实现这种数据结构。
Espresso Macchiato
6 个月前
字典树
·
leetcode hard
·
trie树
·
leetcode 3093
·
leetcode周赛390
Leetcode 3093. Longest Common Suffix Queries
这一题的话思路上其实就是一个Trie树的变体。对于每一个wordsQuery当中的word，我们要在wordsContainer当中获取答案，我们只需要将wordsContainer构建成一个Trie树，就能够快速地获得我们所需的答案了。
Calebbbbb
7 个月前
数据结构
·
c++
·
算法
·
图论
·
trie树
数据结构 - Trie树（字符串统计、最大异或对）
本篇博客将介绍Trie树的常见应用，包括：Trie字符串统计、最大异或对。首先，我们要知道Trie树是什么？
耐利
8 个月前
算法
·
leetcode
·
双指针
·
trie树
Leetcode 1268 搜索推荐系统
LeetoCode地址: 力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台这道题的题意不难理解，在我们使用搜索引擎的每一天都会遇到，不需要输入完整的关键词，哪怕仅仅只输入一个字，搜索引擎就会自动返回若干以这个字开头的若干查询结果，比如最近爆火的《繁花》电视剧