字典树
字典树
全部标签
数据结构
数组
矩阵
链表
双向链表
栈
单调栈
队列
单调队列
堆(优先队列)
哈希表
字符串
字符串匹配
树
二叉树
二叉搜索树
最小生成树
图
有序集合
拓扑排序
最短路
强连通分量
欧拉回路
双连通分量
并查集
字典树 线段树
树状数组
后缀数组
算法
枚举
递归
分治
回溯
贪心
动态规划
排序
桶排序
计数排序
基数排序
归并排序
快速选择
二分查找
记忆化搜索
深度优先搜索
广度优先搜索
双指针
位运算
前缀和
计数
滑动窗口
状态压缩
哈希函数
滚动哈希
扫描线
其他
数学
数论
几何
博弈
模拟
组合数学
随机化
概率与统计
水塘抽样
拒绝采样
数据库
设计
数据流
脑筋急转弯
交互
迭代器
多线程
题号 | 标题 | 题解 | 标签 | 难度 | 力扣 |
---|---|---|---|---|---|
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+ | 🔴 | 🀄️ |