谷歌电面跪经

看了各位的讨论，有点不明白的是，为什么不能用一个 boolean数组 isBold 标记需要加粗的字符，然后再用 StringBuilder 遍历这个数组进行处理呢？merge intervel 更高效？

我修正一下我的说法，记 String 长度 n, dictionary 有 k 个 string，长度最大为 m
如果用我说的 boolean 数组，那么应该是 O(2m*n) + O(n)
如果用 merge intervel，应该是O(m*n) +O(k)+O(n)
k不是很多的情况下，确实用 merge intervel 比较好

PS：我这里用了 trie 的方法找 match

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

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

vesalius 发表于 2017-1-30 01:56
ls惊现LC讨论区大神

不知道是不是本尊呀。

dietpepsi 发表于 2017-1-30 01:48
首先对于字典建立trie，然后对于string的每一个字符都在trie里新建一个”爬虫“，并且将trie里面所有爬虫向 ...

这个爬虫是指什么呢？

请问楼主是怎么收到回复说跪的？email还是怎么

dietpepsi 发表于 2017-1-30 01:48
首先对于字典建立trie，然后对于string的每一个字符都在trie里新建一个”爬虫“，并且将trie里面所有爬虫向 ...

如果是 abcdef [abcf, bcdf] 就不好使了 得加上判断list的单词是否完整的出现

dietpepsi 发表于 2017-1-30 01:48
首先对于字典建立trie，然后对于string的每一个字符都在trie里新建一个”爬虫“，并且将trie里面所有爬虫向 ...

您好，请问一下爬虫是怎么操作的呢，是让所有爬虫都从root出发吗