【LeetCode】每日一题 2024_9_30 座位预约管理系统（堆）
前言
每天和你一起刷 LeetCode 每日一题~
LeetCode 启动！
题目：座位预约管理系统
代码与解题思路
type SeatManager struct {
sort.IntSlice // 默认最小堆
}
// 非常常规的一道堆的题目，建一个最小堆
func Constructor(n int) SeatManager {
m := SeatManager{make([]int, n)}
for i := range m.IntSlice {
m.IntSlice[i] = i+1 // 座位号从 1 开始
}
return m
}
// 返回最小编号的座位（把堆顶出堆）
func (m *SeatManager) Reserve() int {
return heap.Pop(m).(int)
}
// 添加一个可预约座位，将 seatNumber 入堆
func (m *SeatManager) Unreserve(seatNumber int) {
heap.Push(m, seatNumber)
}
func (m *SeatManager) Push(v any) { m.IntSlice = append(m.IntSlice, v.(int)) }
func (m *SeatManager) Pop() any { a := m.IntSlice; v := a[len(a)-1]; m.IntSlice = a[:len(a)-1]; return v }
/**
* Your SeatManager object will be instantiated and called as such:
* obj := Constructor(n);
* param_1 := obj.Reserve();
* obj.Unreserve(seatNumber);
*/
今天这道题可以说是非常常规了，只要是学过数据结构，学过堆/优先级队列（priority_queue）应该都能看出来，这里就不过多赘述了，注释也非常详细
但是，自从换上 Golang 后，每次写堆相关的题都是痛苦面具，因为 Golang 的堆非常麻烦，STL 比这玩意好用太多，但 . . . 来都来了，还是好好练习一下
今天这道题也算是可以当做 Golang 堆的一个简便实现的模版了
视频实况
【【LeetCode】每日一题 2024_9_30 座位预约管理系统（堆）】
每天进步一点点
可以和我刷一辈子的每日一题吗？
一题一题，积累起来就是一辈子。
