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``。 自建示例 -------- 离开后重新按照距离与编号选择: .. code-block:: text 输入: 操作 = ["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。 只有一个座位的考场: .. code-block:: text 输入: 操作 = ["ExamRoom","seat","leave","seat"] 参数 = [[1],[],[0],[]] 输出:[null,0,null,0] 解释:n 达到题目允许的最小值。唯一座位为空时 seat 只能返回 0;学生离开后,该座位再次成为唯一选择。