每日一题648. 单词替换
Posted 爱写Bug的王六六
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了每日一题648. 单词替换相关的知识，希望对你有一定的参考价值。
648. 单词替换
参考题解：
【宫水三叶】字典树经典运用题、实现前缀树
这是一道 Trie 的模板题。
二维数组
使用「二维数组」来实现 Trie，配合 static 优化，可以有效控制 new 的次数，耗时相对稳定。
考虑两个 Trie 的基本操作：
- add 操作
- query 操作
class Solution
static int N = 100000, M 以上是关于每日一题648. 单词替换的主要内容，如果未能解决你的问题，请参考以下文章