首页 文章详情

【一天一道Leetcode】设计停车系统

看那个码农 | 330 2021-04-04 01:32 0 0 0
UniSMS (合一短信)


本篇推文共计2000个字,阅读时间约3分钟。



01


题目描述


题目描述:


请你给一个停车场设计一个停车系统。停车场总共有三种不同大小的车位:大,中和小,每种尺寸分别有固定数目的车位。

 

请你实现ParkingSystem类:
ParkingSystem(int big, int medium, int small)


初始化ParkingSystem类,

三个参数分别对应每种停车位的数目

 

bool addCar(int carType)检查是否有carType对应的停车位。
carType有三种类型:大,中,小,分别用数字123表示。


一辆车只能停在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】套信封问题



☆ END ☆

你与世界

只差一个

公众号

good-icon 0
favorite-icon 0
收藏
回复数量: 0
    暂无评论~~
    Ctrl+Enter