1016脸家店面

倒序浏览 · 2020-10-20 15:38:10

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

给字符串标记HTML标签<b></b>
例子：
1. 输入：字符串"abc123xyz"，数组["abc", "xyz"]
输出：<b

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

nterval-》插入到数组中，注意每插入一次，后面会有index shift

1016店面的，目前还没有结果

不知道小帅 · 2020-10-21 01:27:53

蠡口有原题，鹿妖流

_Perry · 2020-10-20 16:00:59

在数组中插入字符串是O(n)的时间复杂度。先merge interval是对的，然后应该直接构造一个新字符串。

来自APP · 2020-10-20 16:24:37

有个typo，最后一步是直接插到字符串里面

结束之后自己跑了一下程序结果是对的，面试官全程不沟通，不知道咋想的

来自APP · 2020-10-20 16:31:15

_Perry 发表于 2020-10-20 01:00:59
在数组中插入字符串是O(n)的时间复杂度。先merge interval是对的，然后应该直接构造一个新字符串。

是的，直接构建新字符串。我原贴打错了

BruceLee · 2020-10-21 00:20:00

遛一遛 zszszszs

jeff256 · 2020-12-13 08:03:46

这个题得根据dict的情况就行讨论

quanatm · 2020-12-14 05:57:50

积分不够看不到来咯l

glad2mu

不知道小帅发表于 2020-10-21 01:27
蠡口有原题，鹿妖流

感谢！！！本来积分不够看不到。。。

zhzeshu

cool