1845.座位预约管理系统

链接：1845.座位预约管理系统
难度：Medium
标签：设计、堆（优先队列）
简介：返回位于位置 k（下标从 0 开始）的人完成买票需要的时间（以秒为单位）。

题解 1 - python

• 编辑时间：2024-09-30
• 执行用时：423ms
• 内存消耗：45.07MB
• 编程语言：python
• 解法介绍：heap

class SeatManager:
    def __init__(self, n: int):
        self.q = [i + 1 for i in range(n)]
    def reserve(self) -> int:
        return heappop(self.q)
    def unreserve(self, seatNumber: int) -> None:
        heappush(self.q, seatNumber)