题目:1603. 设计停车系统
难度: 简单
题目:
请你给一个停车场设计一个停车系统。停车场总共有三种不同大小的车位:大,中和小,每种尺寸分别有固定数目的车位。
请你实现 ParkingSystem 类:
- ParkingSystem(int big, int medium, int small) 初始化 ParkingSystem 类,三个参数分别对应每种停车位的数目。
- bool addCar(int carType) 检查是否有 carType 对应的停车位。 carType 有三种类型:大,中,小,分别用数字 1, 2 和 3 表示。一辆车只能停在 carType 对应尺寸的停车位中。如果没有空车位,请返回 false ,否则将该车停入车位并返回 true 。
示例
输入:
["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 次
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/design-parking-system
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解题思路
该题一言难尽,只需简单地停车,那么一个数组就轻松解决问题了。也看了很多大佬的题解,有提出不同解题方案的如:哈希表法、二进制法,也有大佬提出一些深层次的思考。
确实,仅仅实现停车是很简单,但实际的业务需求却很复杂。停车,如果车主要走了该如何做;如果空间空闲,小车停在大车车位该如何选择;一个高并发的停车场,同一时间大量的车流量该如何有序停车,如何分配停车次序和停车位置问题,这些都是题目的进阶,又十分符合实际的需求。实际生活,如无人停车场,就需要程序去判决去处理高并发的问题,有序的停车和出车才能提高停车场的效率增加收入。所以,看似简单的问题,实际上是复杂的问题的“父类”,各个子类“继承"该问题,就有不同的分支。
解题代码
class ParkingSystem {
private:
int car[3];
public:
ParkingSystem(int big, int medium, int small) : car {big, medium, small} {}
bool addCar(int carType) {
return car[carType-1]-- > 0;
}
};
解题感悟
简单题,做起来很快乐,不过也许下次就是个复杂困难题,还是有点头疼。。。