LeetCode——5731. 座位预约管理系统(Seat Reservation Manager)[中等]——分析及代码（Java）

最新推荐文章于 2024-09-30 10:38:46 发布

江南土豆

最新推荐文章于 2024-09-30 10:38:46 发布

阅读量1k

点赞数 1

分类专栏：数据结构与算法文章标签： LeetCode Java 题解

本文链接：https://blog.csdn.net/zml66666/article/details/116358126

版权

本文介绍了如何设计一个座位预约管理系统，使用最小堆（优先队列）来实现。文章详细分析了系统实现思路，并提供了Java代码实现，展示了在LeetCode上的执行时间和内存消耗。

摘要由CSDN通过智能技术生成

LeetCode——5731. 座位预约管理系统[Seat Reservation Manager][中等]——分析及代码[Java]

一、题目
二、分析及代码
- 1. 最小堆（优先队列）
三、其他

一、题目

请你设计一个管理 n 个座位预约的系统，座位编号从 1 到 n 。

请你实现 SeatManager 类：

SeatManager(int n) 初始化一个 SeatManager 对象，它管理从 1 到 n 编号的 n 个座位。所有座位初始都是可预约的。
int reserve() 返回可以预约座位的最小编号，此座位变为不可预约。
void unreserve(int seatNumber) 将给定编号 seatNumber 对应的座位变成可以预约。

示例 1：

输入：
["SeatManager", "reserve", "reserve", "unreserve", "reserve", "reserve", "reserve", "reserve", "unreserve"]
[[5], [], [], [2], [], [], [], [], [5]]
输出：
[null, 1, 2, null, 2, 3, 4, 5, null]

解释：
SeatManager seatManager = new SeatManager(5); // 初始化 SeatManager ，有 5 个座位。
seatManager.reserve();    // 所有座位都可以预约，所以返回最小编号的座位，也就是 1 。
seatManager.reserve();    // 可以预约的座位为 [2,3,4,5] ，返回最小编号的座位，也就是 2 。
seatManager.unreserve(2); // 将座位 2 变为可以预约，现在可预约的座位为 [