【2022-12-30每日一题】855. 考场就座[Medium]
2022-12-30
1分钟阅读时长
2022-12-30每日一题：855. 考场就座
难度：Medium
标签：设计 、 有序集合 、 堆（优先队列）
在考场里，一排有 N 个座位，分别编号为 0, 1, 2, ..., N-1 。
当学生进入考场后，他必须坐在能够使他与离他最近的人之间的距离达到最大化的座位上。如果有多个这样的座位，他会坐在编号最小的座位上。(另外，如果考场里没有人，那么学生就坐在 0 号座位上。)
返回 ExamRoom(int N) 类，它有两个公开的函数：其中，函数 ExamRoom.seat() 会返回一个 int （整型数据），代表学生坐的位置；函数 ExamRoom.leave(int p) 代表坐在座位 p 上的学生现在离开了考场。每次调用 ExamRoom.leave(p) 时都保证有学生坐在座位 p 上。
示例：
输入：["ExamRoom","seat","seat","seat","seat","leave","seat"], [[10],[],[],[],[],[4],[]] 输出：[null,0,9,4,2,null,5] 解释： ExamRoom(10) -> null seat() -> 0，没有人在考场里，那么学生坐在 0 号座位上。 seat() -> 9，学生最后坐在 9 号座位上。 seat() -> 4，学生最后坐在 4 号座位上。 seat() -> 2，学生最后坐在 2 号座位上。 leave(4) -> null seat() -> 5，学生最后坐在 5 号座位上。
提示：
1 <= N <= 10^9- 在所有的测试样例中
ExamRoom.seat()和ExamRoom.leave()最多被调用10^4次。 - 保证在调用
ExamRoom.leave(p)时有学生正坐在座位p上。
方法一：
详细思路过程见官方题解，这里只做个人刷题记录，方便后续查询阅读
type ExamRoom struct {
}
func Constructor(n int) ExamRoom {
}
func (this *ExamRoom) Seat() int {
}
func (this *ExamRoom) Leave(p int) {
}
/**
* Your ExamRoom object will be instantiated and called as such:
* obj := Constructor(n);
* param_1 := obj.Seat();
* obj.Leave(p);
*/