WhatUpp onsite

iversonhw 发表于 2018-6-17 11:30
Whatsapp?

是的      

solowelkin 发表于 2018-6-17 10:14
把以这个word为前缀的nodes都删除

比如 trie里有 abc  abcdef  abcdefghi
删除 abcdef 把 abcdefghi 也一起删了？？ 感觉有点怪吧...

wenyitiger 发表于 2018-6-18 07:07
比如 trie里有 abc  abcdef  abcdefghi
删除 abcdef 把 abcdefghi 也一起删了？？ 感觉有点怪吧...

我记得当时我的题目要求是删除所有以此word开头的词哈 当然只删除这个word也make sense

solowelkin 发表于 2018-6-18 12:12
我记得当时我的题目要求是删除所有以此word开头的词哈 当然只删除这个word也make sense

楼主有没有被问bq问题呢？
trie这道题话说如果总共三个word：abcd，abce，b，那么delete("abc")会删除掉前两个words，有没有要求剩下来的trie不能包含root->a->b->c这条路径，因为现在trie里只有b这一个字母了？