狗家New Grad电面

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

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

xiaohuolong 发表于 2019/10/10 13:36:28
问一下楼主为什么trie好于dp啊

因为有很多pattern

有点像蠡口 俩幺幺

LC wildcard marching ?

wtcupup 发表于 2019-10-9 05:59
LC wildcard marching ?

啊,是的,简化版没有'?'只有'*', 然后pattern可能有很多个

想请问下楼主用trie存下pattern只有match怎么实现呢？递归还是dp啊？

catxiaot 发表于 2019-10-9 06:33
想请问下楼主用trie存下pattern只有match怎么实现呢？递归还是dp啊？

用递归,遇到'*'就检验'*'代表0,1,2,...,n个字符能不能match

LC211变种, search 和 add的function互换

问一下楼主为什么trie好于dp啊