狗家电面

新鲜电面

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

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

。

firemanysome 发表于 2019-3-26 14:51
差不多就是原题。这个题出的很不好

请问是哪一道。。
这个题就是sort一下每个replace的offset，然后依次执行替换么

BillZZZZZZ 发表于 2019-3-21 10:17
看着特别像patch diff的算法，一般都是要in-place的

我不懂patch diff。我当时就是撸了一次string出来了

vae371 发表于 2019-3-29 10:30
请问是哪一道。。
这个题就是sort一下每个replace的offset，然后依次执行替换么

我看着像833

这题目难度在哪里？edge case就是长度超过原来的string?

jimwallet 发表于 2019/03/21 01:45:09
这题目难度在哪里？edge case就是长度超过原来的string?

估计是要求inline replacement

jimwallet 发表于 2019/03/21 01:45:09
这题目难度在哪里？edge case就是长度超过原来的string?

是不是要维护offset?

看着特别像patch diff的算法，一般都是要in-place的

xiangwangtong6 发表于 2019-3-21 09:04
是不是要维护offset?

不用维护

不维护offset是怎么做 replace的东西长度变了，offset不也变了么

很有用的信息！

没记错的话 很想蠡口原题啊