朴素算法Bare Algo

Trie(字典树)

前缀匹配、网格字典搜索及异或值优化。

算法题

(6)

第 1 阶段:先把字典树基础接口与节点模型打牢

先练习 Trie 的插入、精确匹配和前缀匹配,建立“按字符逐层下沉”的核心建模方式。

208. 实现 Trie(前缀树)

中等
哈希表字符串设计字典树

211. 添加与搜索单词

中等
字符串深度优先搜索设计字典树

第 2 阶段:掌握前缀匹配在文本与网格中的应用

这一阶段把字典树用于真实搜索场景,重点是前缀剪枝、回溯协作与批量匹配。

648. 单词替换

中等
数组哈希表字符串字典树

212. 单词搜索 II

困难
数组字符串回溯字典树矩阵

第 3 阶段:进阶到数据流与按位字典树变体

最后处理 Trie 的两类进阶形态:反向后缀匹配的数据流模型,以及按位分支的 XOR 最值模型。

1032. 字符流

困难
数组字符串设计字典树

421. 数组中两个数的最大异或值

中等
数组哈希表位运算字典树