跳至主要內容

字典树


字典树

全部标签

数据结构

数组 矩阵 链表 双向链表 单调栈 队列 单调队列 堆(优先队列) 哈希表 字符串 字符串匹配 二叉树 二叉搜索树 最小生成树 有序集合 拓扑排序 最短路 强连通分量 欧拉回路 双连通分量 并查集 字典树 线段树 树状数组 后缀数组

算法

枚举 递归 分治 回溯 贪心 动态规划 排序 桶排序 计数排序 基数排序 归并排序 快速选择 二分查找 记忆化搜索 深度优先搜索 广度优先搜索 双指针 位运算 前缀和 计数 滑动窗口 状态压缩 哈希函数 滚动哈希 扫描线

其他

数学 数论 几何 博弈 模拟 组合数学 随机化 概率与统计 水塘抽样 拒绝采样 数据库 设计 数据流 脑筋急转弯 交互 迭代器 多线程


题号标题题解标签难度力扣
14最长公共前缀[✓]字典树 字符串🟢🀄️open in new window 🔗open in new window
139单词拆分[✓]字典树 记忆化搜索 数组 3+🟠🀄️open in new window 🔗open in new window
140单词拆分 II字典树 记忆化搜索 数组 4+🔴🀄️open in new window 🔗open in new window
208实现 Trie (前缀树)[✓]设计 字典树 哈希表 1+🟠🀄️open in new window 🔗open in new window
211添加与搜索单词 - 数据结构设计[✓]深度优先搜索 设计 字典树 1+🟠🀄️open in new window 🔗open in new window
212单词搜索 II[✓]字典树 数组 字符串 2+🔴🀄️open in new window 🔗open in new window
336回文对字典树 数组 哈希表 1+🔴🀄️open in new window 🔗open in new window
386字典序排数深度优先搜索 字典树🟠🀄️open in new window 🔗open in new window
421数组中两个数的最大异或值位运算 字典树 数组 1+🟠🀄️open in new window 🔗open in new window
425单词方块 🔒字典树 数组 字符串 1+🔴🀄️open in new window 🔗open in new window
440字典序的第K小数字[✓]字典树🔴🀄️open in new window 🔗open in new window
472连接词深度优先搜索 字典树 数组 2+🔴🀄️open in new window 🔗open in new window
527单词缩写 🔒贪心 字典树 数组 2+🔴🀄️open in new window 🔗open in new window
588设计内存文件系统 🔒设计 字典树 哈希表 2+🔴🀄️open in new window 🔗open in new window
616给字符串添加加粗标签 🔒字典树 数组 哈希表 2+🟠🀄️open in new window 🔗open in new window
642设计搜索自动补全系统 🔒深度优先搜索 设计 字典树 4+🔴🀄️open in new window 🔗open in new window
648单词替换字典树 数组 哈希表 1+🟠🀄️open in new window 🔗open in new window
676实现一个魔法字典深度优先搜索 设计 字典树 2+🟠🀄️open in new window 🔗open in new window
677键值映射设计 字典树 哈希表 1+🟠🀄️open in new window 🔗open in new window
692前K个高频单词字典树 哈希表 字符串 4+🟠🀄️open in new window 🔗open in new window
720词典中最长的单词字典树 数组 哈希表 2+🟠🀄️open in new window 🔗open in new window
745前缀和后缀搜索设计 字典树 数组 2+🔴🀄️open in new window 🔗open in new window
758字符串中的加粗单词 🔒字典树 数组 哈希表 2+🟠🀄️open in new window 🔗open in new window
792匹配子序列的单词数字典树 数组 哈希表 4+🟠🀄️open in new window 🔗open in new window
820单词的压缩编码字典树 数组 哈希表 1+🟠🀄️open in new window 🔗open in new window
1023驼峰式匹配字典树 数组 双指针 2+🟠🀄️open in new window 🔗open in new window
1032字符流设计 字典树 数组 2+🔴🀄️open in new window 🔗open in new window
1065字符串的索引对 🔒字典树 数组 字符串 1+🟢🀄️open in new window 🔗open in new window
1166设计文件系统 🔒设计 字典树 哈希表 1+🟠🀄️open in new window 🔗open in new window
1178猜字谜位运算 字典树 数组 2+🔴🀄️open in new window 🔗open in new window
1233删除子文件夹[✓]深度优先搜索 字典树 数组 1+🟠🀄️open in new window 🔗open in new window
1268搜索推荐系统字典树 数组 字符串 3+🟠🀄️open in new window 🔗open in new window
1316不同的循环子字符串字典树 字符串 哈希函数 1+🔴🀄️open in new window 🔗open in new window
1698字符串的不同子字符串个数 🔒字典树 字符串 后缀数组 2+🟠🀄️open in new window 🔗open in new window
1707与数组中元素的最大异或值位运算 字典树 数组🔴🀄️open in new window 🔗open in new window
1803统计异或值在范围内的数对有多少位运算 字典树 数组🔴🀄️open in new window 🔗open in new window
1804实现 Trie (前缀树) II 🔒设计 字典树 哈希表 1+🟠🀄️open in new window 🔗open in new window
1858包含所有前缀的最长单词 🔒深度优先搜索 字典树🟠🀄️open in new window 🔗open in new window
1938查询最大基因差位运算 深度优先搜索 字典树 2+🔴🀄️open in new window 🔗open in new window
1948删除系统中的重复文件夹字典树 数组 哈希表 2+🔴🀄️open in new window 🔗open in new window
2227加密解密字符串设计 字典树 数组 2+🔴🀄️open in new window 🔗open in new window
2261含最多 K 个可整除元素的子数组[✓]字典树 数组 哈希表 3+🟠🀄️open in new window 🔗open in new window
2416字符串的前缀分数和[✓]字典树 数组 字符串 1+🔴🀄️open in new window 🔗open in new window
2479两个不重叠子树的最大异或值 🔒 深度优先搜索 1+🔴🀄️open in new window 🔗open in new window
2707字符串中的额外字符字典树 数组 哈希表 2+🟠🀄️open in new window 🔗open in new window
2932找出强数对的最大异或值 I位运算 字典树 数组 2+🟢🀄️open in new window 🔗open in new window
2935找出强数对的最大异或值 II位运算 字典树 数组 2+🔴🀄️open in new window 🔗open in new window
2977转换字符串的最小成本 II 字典树 数组 3+🔴🀄️open in new window 🔗open in new window
3042统计前后缀下标对 I字典树 数组 字符串 3+🟢🀄️open in new window 🔗open in new window
3043最长公共前缀的长度字典树 数组 哈希表 1+🟠🀄️open in new window 🔗open in new window
3045统计前后缀下标对 II字典树 数组 字符串 3+🔴🀄️open in new window 🔗open in new window
3076数组中的最短非公共子字符串字典树 数组 哈希表 1+🟠🀄️open in new window 🔗open in new window
3093最长公共后缀查询字典树 数组 字符串🔴🀄️open in new window 🔗open in new window
3291形成目标字符串需要的最少字符串数 I字典树 线段树 数组 6+🟠🀄️open in new window 🔗open in new window
剑指 Offer II 62实现前缀树[✓]设计 字典树 哈希表 1+🟠🀄️open in new window
剑指 Offer II 63替换单词字典树 数组 哈希表 1+🟠🀄️open in new window
剑指 Offer II 64神奇的字典深度优先搜索 设计 字典树 2+🟠🀄️open in new window
剑指 Offer II 65最短的单词编码字典树 数组 哈希表 1+🟠🀄️open in new window
剑指 Offer II 66单词之和设计 字典树 哈希表 1+🟠🀄️open in new window
剑指 Offer II 67最大的异或位运算 字典树 数组 1+🟠🀄️open in new window
面试题 16.02单词频率设计 字典树 数组 2+🟠🀄️open in new window
面试题 17.13恢复空格字典树 数组 哈希表 4+🟠🀄️open in new window
面试题 17.15最长单词字典树 数组 哈希表 1+🟠🀄️open in new window
面试题 17.17多次搜索字典树 数组 哈希表 3+🟠🀄️open in new window
面试题 17.25单词矩阵字典树 数组 字符串 1+🔴🀄️open in new window