【一天一道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】套信封问题

☆ END ☆

你与世界

只差一个

公众号