1603. 设计停车系统
题目描述:
请你给一个停车场设计一个停车系统。停车场总共有三种不同大小的车位:大,中和小,每种尺寸分别有固定数目的车位。
请你实现 ParkingSystem
类:
ParkingSystem(int big, int medium, int small)
初始化ParkingSystem
类,三个参数分别对应每种停车位的数目。bool addCar(int carType)
检查是否有carType
对应的停车位。carType
有三种类型:大,中,小,分别用数字1
,2
和3
表示。 一辆车只能停在carType
对应尺寸的停车位中。如果没有空车位,请返回false
,否则将该车停入车位并返回true
。
示例 1:
输入:
["ParkingSystem", "addCar", "addCar", "addCar", "addCar"]
[[1, 1, 0], [1], [2], [3], [1]]
输出:
[null, true, true, false, false]
解释:
ParkingSystem parkingSystem = new ParkingSystem(1, 1, 0);
parkingSystem.addCar(1); // 返回 true ,因为有 1 个空的大车位
parkingSystem.addCar(2); // 返回 true ,因为有 1 个空的中车位
parkingSystem.addCar(3); // 返回 false ,因为没有空的小车位
parkingSystem.addCar(1); // 返回 false ,因为没有空的大车位,唯一一个大车位已经被占据了
提示:
0 <= big, medium, small <= 1000
carType
取值为1
,2
或3
- 最多会调用
addCar
函数1000
次
解题分析及思路:
方法:模拟
思路:
用数组记录每种停车位的数目,每次调用addCar
函数,判断当前停车位是否还有空位,有则返回true
,否则返回false
。
type ParkingSystem struct {
P [3]int
}
func Constructor(big int, medium int, small int) ParkingSystem {
return ParkingSystem{P: [3]int{big, medium, small}}
}
func (this *ParkingSystem) AddCar(carType int) bool {
this.P[carType-1]--
return this.P[carType-1] >= 0
}
复杂度:
- 时间复杂度:O(n)
- 空间复杂度:O(1)
执行结果:
- 执行耗时:27 ms,击败了100.00% 的Go用户
- 内存消耗:7.1 MB,击败了96.88% 的Go用户