0855. Exam Room

题目信息

题号:

0855

难度:

Medium

主题:

设计题、座位分配、动态状态

原题:

LeetCode 0855

重点:

seat 选择到最近已坐学生距离最大的空位,距离并列时取编号最小者;leave 释放指定已占座位,对象状态跨调用保留

题目重述

实现 ExamRoom 类,考场有 n 个座位,编号为 0 至 n - 1,初始全部为空。对象需要在多次方法调用之间持续保存当前占座状态。

seat() 安排一名学生坐到空座位,使该座位到最近已坐学生的距离尽可能大;若多个座位取得相同最大距离,选择编号最小的座位。若考场当前无人,返回 0。

leave(p) 让座位 p 上的学生离开,使该位置重新变为空座位。题目保证调用时 p 当前有人;该方法没有返回值。

1 <= n <= 10^9,seat 和 leave 的总调用次数不超过 10^4。

自建示例

离开后重新按照距离与编号选择:

输入:
操作 = ["ExamRoom","seat","seat","seat","seat","leave","seat"]
参数 = [[8],[],[],[],[],[3],[]]
输出:[null,0,7,3,5,null,2]
解释:空房首次选择 0,随后选择另一端 7;座位 3 和 4 到最近学生的距离同为 3,按编号选择 3;接着选择 5。座位 3 离开后,空位 2 和 3 到最近学生的最大距离都为 2,因此再次按编号选择 2。

只有一个座位的考场:

输入:
操作 = ["ExamRoom","seat","leave","seat"]
参数 = [[1],[],[0],[]]
输出:[null,0,null,0]
解释:n 达到题目允许的最小值。唯一座位为空时 seat 只能返回 0;学生离开后,该座位再次成为唯一选择。