pins 店面

1.给你schedule list, (start timestamp, end timestamp, user id), 让你返回所有人都free 的interval list
2.

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

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

art time ）， count--；遇到end time， count++，更新 local start time。

Galileo_Galilei 发表于 2021-11-18 00:00
第二问 不应该是（start time， 0）count++，（end time， 1）count--吗。 因为count代表现在overlap的用户 ...

不是找overlap。 interval是预定了的时间，需要找available time

返回满足最大用户数的interval list 是什么意思啊？

jmssg5166101 发表于 2021-11-5 22:49
返回满足最大用户数的interval list 是什么意思啊？

就是free interval 不一定是满足所有人，找出满足最多人的一个（或多个） interval

謝謝你的分享，很有用的資訊!

我个人更喜欢用TreeMap来记录某个时刻有多少人开始工作，结束工作来做这种题目。不过如果输入已经sort好了，那复杂度就不是很优化了

谢谢楼主！可是积分不够第二问看不全，楼主方便发一下第二问的内容嘛？感激不尽！

小陈找工作 发表于 2021-11-10 22:03
谢谢楼主！可是积分不够第二问看不全，楼主方便发一下第二问的内容嘛？感激不尽！

第二问， 用sweep line algo 去做，把interval 变成（start time， 0），（end time， 1），然后遇到start time， 判断count是不是最大，是，存下interval（local start time pointer，current‍‌‍‌‌‌‌‍‌‍‌‍‌‍‌‍‍ start time ）， count--；遇到end time， count++，更新 local start time。

第二问 不应该是（start time， 0）count++，（end time， 1）count--吗。 因为count代表现在overlap的用户数目，所以一个user开始我们就count++

lc气物久