Pathai New grad 2022 OA分享

困困困困 发表于 2022-03-03 18:58:22
把每一个人的时间走一遍，不管开始时间还是结束时间只要出现了timeline里面没有就放进去，为了生成了一个有所有开始结束时间点的timeline。这样看一个一个的时间段数人数就行。我写的还是比较麻烦…

哦哦了解了 谢谢啊

00:15-00:30 可以参加4个人
00:30-00:45可以参加5个人

那是应该合并成00:15-00：45

还是不合并。
估计是只能参加人数相同时间段又相连的合并了。。。


最后的输出，人数最多的时间段排前面，人数相同时间段不相连的按开始时间从小到大排，然后每个时间段参加的人数至少两人。。。

困困困困 发表于 2022-3-4 02:58
把每一个人的时间走一遍，不管开始时间还是结束时间只要出现了timeline里面没有就放进去，为了生成了一个 ...

是不是3 for loops......我觉得可以，估计输入的矩阵的size...不会大到离谱

mron 发表于 2022-3-1 14:17
用扫描线的方法可以做，类似meeting room，把所有人的schedule 按 开始时间（标记1）和结束时间（-1）存 ...

请问在example output中，前两个slot有2个人可以参会，第三个slot有三个人可以参会，为什么不是只输出第三个slot呢？