黑车店面挂

题目不难，但怎么就是想不到面试官要的答案，有帮助的话求大米

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

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

利口嘶钨尔

面试官想要什么答案呀？

非常感谢！

期末求过 发表于 2019-2-28 09:31
面试官想要什么答案呀？

答案就在我贴的那个link

迷彩的瓜皮帽 发表于 2019-2-28 03:39
利口嘶钨尔

不太一样，不是一个题

就是把end time变成负数，跟start放一个array，按绝对值sort一下， 如果相等的话start在前end在后。然后线性扫描一下，遇到正的加1，遇到负的减1，就能得到最大值了。