Fressssh Bl0ck

Coding Question on Time Segment

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

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

请问楼主，这题除了N方的暴力解法，还有什么更优解吗？

wocaole 发表于 2024-07-13 08:37:49
请问楼主，这题除了N方的暴力解法，还有什么更优解吗？

最优解 nlogn

匿名用户 发表于 2024-07-13 10:13:42
最优解 nlogn

多谢，可以给点提示吗？

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

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

匿名用户 发表于 2024-07-14 14:32:34
类似刷题网的meeting room的题目。 所有时间点sort一下， 然后扫描sort之后的array，如果当前是start，就加入对应的人名到list，如果

懂了，多谢多谢了！！

I think O(n) should work? If `time_on < end and time_off > start`, add this person to the result list. Return the list at the end.

wocaole 发表于 2024-7-13 07:37
请问楼主，这题除了N方的暴力解法，还有什么更优解吗？

排序以后扫描线