字典树

全部标签

数据结构

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

算法

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

其他

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

---

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