📌 📄 内容摘要:
@ninijia 在 Leetcode每日一题练习 ------ 1942. 最小未被占据椅子的编号 中发帖
从Leetcode 每日一题练习继续讨论：
1942. 最小未被占据椅子的编号
1942. The Number of the Smallest Unoccupied Chair
题解
本题先根据arrival时间对times数组中的子数组进行排序，遍历有序的times数组，将当前空余的最小座位号的座位分配给当前朋友，同时向map中对应key为当前朋友离开时间的value数组插入分配给当前朋友的座位号。在遍历每一个新的arrival时间时，先从map中找到所有小于等于该时间的leaving对应的座位号数组。这些座位在该时间之前都处于空闲状态，因此将这些座位号加入到一个最小堆中。这样给新的朋友分配座位时只需从最小堆弹出顶部数字即为当前空余的最小座位号。这就解决了如何获得空余座位中最小座位号的问题。如果最小堆中没有任何座位号，那就将一个新的座位号分配给该朋友，同时更新当前的最大座位号。
...
────────── 链接信息 ──────────
🔗 论坛链接: linux.do
📎 访问地址: https://linux.do/t/topic/228500/1
─────────────────────────────
📢 来源：LINUX DO
