脸家电面

vision._.

分数调低一些

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

仙道彰

楼主，我看你的第二题咋感觉像是meeting room那道题的变形呢？是给一堆区间，让求重叠最多的区间么

Galileo_Galilei

vision._. 发表于 2018-8-24 21:36
其实就是期散幺的基础上，输出一个符合结果的区间。

如 [1,5],[2,4],[3,6],[5,8] 这里最多有3个区间重 ...

妥妥的segment tree了。感觉你被黑了, 一道medium 一道hard

vision._.

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

vision._.

DavidLi210 发表于 2018-9-7 06:10
妥妥的segment tree了。感觉你被黑了, 一道medium 一道hard

哎哎也是实力不济 Move on了

仙道彰

vision._. 发表于 2018-9-7 08:50
我觉得和My Calendar也比较类似用TreeMap 应该可解

补充内容 (2018-9-7 08:51):

谢谢楼主，祝好运！

vision._.

gly612 发表于 2018-9-7 08:56
谢谢楼主，祝好运！

已经Move on 了，祝同学你好运

ecolss

DavidLi210 发表于 2018-9-7 06:10
妥妥的segment tree了。感觉你被黑了, 一道medium 一道hard

如果是要求哪一段重叠的最多，用不着 seg-tree 这样略略复杂的数据结构啊

wang021 · 2018-10-11 11:01:56

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

vision._. · 2018-10-11 22:10:19

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