狗家现场

apollopffd 发表于 2019-10-19 04:45
请问在什么地方需要deep copy？按理说找到第一个保留的node直接ref过来就可以了。

我说的deep copy指的是彻底替换掉，确实ref就好了，不过我当时确实是重新复制了一遍。

楼主你好，谢谢分享，想请问第三轮算法：

如果是对每个word做trie tree，然后再扫input string，你是怎麽知道要不要前进呢? 例如: input: aaapp. dict: app, aap。碰到第一个input的a时就要前进两个tries ? 我有点不太明白。还有可以解释

头权重，头尾权重 的意思吗？ 谢谢

max7913 发表于 2019-10-20 07:18
楼主你好，谢谢分享，想请问第三轮算法：

如果是对每个word做trie tree，然后再扫input string，你是怎 ...

trie只有一个啊，我感觉你是没做过trie的题，你可以是看看刷题网212和642。

lanlongzhiwang 发表于 2019-10-20 08:28
trie只有一个啊，我感觉你是没做过trie的题，你可以是看看刷题网212和642。

了解，我会错意了，那能请问头权重，头尾权重的意思吗

max7913 发表于 2019-10-20 11:25
了解，我会错意了，那能请问头权重，头尾权重的意思吗

就是一定要以第一个字母为开始的word或者需要以第一个字母开头，最后一个字母结尾的word。