文章目錄

• • 1. 題目
  • 2. 解題

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 變為可以預約，現在可預約的座位為 [2,3,4,5] 。 seatManager.reserve(); // 可以預約的座位為 [2,3,4,5] ，返回最小編號的座位，也就是 2 。 seatManager.reserve(); // 可以預約的座位為 [3,4,5] ，返回最小編號的座位，也就是 3 。 seatManager.reserve(); // 可以預約的座位為 [4,5] ，返回最小編號的座位，也就是 4 。 seatManager.reserve(); // 唯一可以預約的是座位 5 ，所以返回 5 。 seatManager.unreserve(5); // 將座位 5 變為可以預約，現在可預約的座位為 [5] 。提示： 1 <= n <= 10^5 1 <= seatNumber <= n 每一次對 reserve 的調用，題目保證至少存在一個可以預約的座位。 每一次對 unreserve 的調用，題目保證 seatNumber 在調用函數前都是被預約狀態。 對 reserve 和 unreserve 的調用 總共 不超過 10^5 次。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/seat-reservation-manager
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

class SeatManager {set<int> seats; public:SeatManager(int n) {for(int i = 1; i <= n; ++i)seats.insert(i);}int reserve() {int id = *seats.begin();// set 有序，最小的可用座位seats.erase(*seats.begin());// 座位被使用return id;}void unreserve(int seatNumber) {seats.insert(seatNumber); // 座位可用} };

752 ms 171.3 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 1845. 座位预约管理系统（set）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。