狗家ng vo

zrjaa1

第四题楼主给了sort的信息，但这样做对吗？

例如我的input是：
[1, 2]
[2, 3]
[3, 4]
[0, 100]

那么理应第一个房间住3次，第二个房间住1次。如果sort之后，那么第一个房间被[0, 100]占用，然后第二个房间住三次。

或许我理解有误。

freakpao

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

Mulgore98

想问下楼主是年底毕业吗？

shixinliu

zrjaa1 发表于 2022-6-17 10:34
第四题楼主给了sort的信息，但这样做对吗？

例如我的input是：

这个case给的好啊

shixinliu

zrjaa1 发表于 2022-6-17 10:34
第四题楼主给了sort的信息，但这样做对吗？

例如我的input是：

不管是否sort，[0,100]那个人都会占用第一个房间，因为0是最小的起始时间。

zrjaa1

shixinliu 发表于 2022-6-17 13:04
不管是否sort，[0,100]那个人都会占用第一个房间，因为0是最小的起始时间。

你是对的。因为题目给的是到达时间，而不是预约时间。所以确实应该按startTime从小到大排序

zrjaa1

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

IZS

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

zrjaa1

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

zrjaa1

IZS 发表于 2022-6-17 20:19
1: 用class 包装当前point 以及对应的房间。
2: 第一个heap ，从早到晚，记录被占用的房间的结束时 ...

其他思路我们基本都是一样的