脸店面

第一题：validate

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

迎指教我一波）

第二题的时间复杂度应该是O(NM) ? N 是当前inserted 的string 数量，m 是最长的长度？

是链表加法那个题吗？时空复杂度都是O(max(m, n))吧？

ivanyang 发表于 2018-7-31 03:08
第二题的时间复杂度应该是O(NM) ? N 是当前inserted 的string 数量，m 是最长的长度？

哥们你的头像真恐怖。。。

回lz：时间复杂度不就是m（string的长度）然后空间复杂度就是 n*m ？
里面有什么坑么？

统一回复一下：我又冷静的重新好好分析了一下这个题。。。首先第二题我是用了一个trie tree储存和搜索，如果用别的就先不讨论了， 所以add的复杂度是string的长度 O(n)， search的worst case是整个string全部是‘.’，每一层二十六个字母都要找，所以时间复杂度是26^n. 空间复杂度是26^L，l是每个词语的平均长度。

求一个timeline,谢谢lz

helloworld00 发表于 2018-7-31 03:38
哥们你的头像真恐怖。。。

回lz：时间复杂度不就是m（string的长度）然后空间复杂度就是 n*m ？

search 的时候可能会有'.'

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

能解释一下第二题的题目么？