【一天一道Leetcode】设计停车系统
本篇推文共计2000个字,阅读时间约3分钟。
01
题目描述
题目描述:
请你给一个停车场设计一个停车系统。停车场总共有三种不同大小的车位:大,中和小,每种尺寸分别有固定数目的车位。
请你实现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);
//设置停车场大中小车位的数量,大车位1个,中车位1个,小车位0个
parkingSystem.addCar(1); // 返回 true ,因为有 1 个空的大车位
parkingSystem.addCar(2); // 返回 true ,因为有 1 个空的中车位
parkingSystem.addCar(3); // 返回 false ,因为没有空的小车位
parkingSystem.addCar(1); // 返回 false ,因为没有空的大车位,
唯一一个大车位已经被占据了
提示:
1. 0 <= big,medium,small <= 1000
2. carType取值为1,2或3
3. 最多会调用addCar函数1000次
02
思路和方法
我们可以用数组的形式,为大、中、小每种类型的车设置一个计数器,计数器的初始值为输入赋给车位的数目,即数组的原始大小。
每出去一辆车,就将数组对应类型的数值减1。
当数组对应类型的数值为0的时候,说明该类型车位已满,就返回false,不为0时候,说明该类型车位未满,就返回true。
因为此题的题目需求是停车场只出不进,所以我们不用考虑其它情况。
我们用代码表示为:
class ParkingSystem:
def __init__(self, big: int, medium: int, small: int):
self.park = [None, big, medium, small]
def addCar(self, carType: int) -> bool:
if self.park[carType]:
self.park[carType] -= 1
return True
return False
【年终总结】你好2021,再见2020。
【快速写好毕业论文】你不得不知晓的七个常用文献搜索平台
【秋招纪实录】一篇特别正经的【腾讯】求职经验分享
【一天一道Leetcode】回文字符串-最少分割次数
【一天一道Leetcode】螺旋矩阵
【一天一道Leetcode】套信封问题
你与世界
只差一个
公众号
评论