非死不可两轮电话跪

lch04 发表于 2020-7-30 03:03
红色貌似只有一个

如果红色只有一个，应该去蓝色数组里面二分查找？

NightGuard 发表于 2020-07-29 10:52:17
多谢各位大神，够分数看题了
第一轮第二题我觉得可以这么做，有不对的地方请指点

这个前提是红蓝胶带自己都merge过了

蠡口酒屋散是个啥？

PocketOffer 发表于 2020-07-29 11:47:47
我发觉这是我第二次在老哥的帖子里和老哥讨论题目了。

哈哈哈，好好加油争取offer多多

daywalker128 发表于 2020-07-29 12:35:14
蠡口酒屋散是个啥？

蠡口 的 酒屋散

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

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

yiliaobailiao 发表于 2020-7-30 05:23
思路点赞。

感觉第3步是关键。“也不会有其他蓝色来覆盖”这句有点模糊。比如i段是[3, 8], j段是[2,6] ...

这个没考虑红色有overlapping的情况

kazumi 发表于 2020-8-1 00:46
这个没考虑红色有overlapping的情况

红色有overlap也没有关系啊。。只要是按照start先排好序了。

yiliaobailiao 发表于 2020-8-1 08:05
红色有overlap也没有关系啊。。只要是按照start先排好序了。

我写的时候发现，红的如果有overlap，那蓝的不能直接+1

kazumi 发表于 2020-8-1 12:03
我写的时候发现，红的如果有overlap，那蓝的不能直接+1

本来就是当前红色如果被覆盖了，就红色+1啊。。蓝色并不会在这个时候+1