【3.19】LeetCode每日一题· 设计停车系统

2021年03月19日 10时34分

标签： LeetCode 模拟

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

请你实现`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 次
```

#### 来源
> 来源：力扣（LeetCode）
> 链接：[题目链接](https://leetcode-cn.com/problems/design-parking-system "题目链接")

## 解题思路
简单题，模拟即可。（用数组的话不用switch会快一点）

## 代码
```cpp
class ParkingSystem {
private:
    int leftBig;
    int leftMedium;
    int leftSmall;
public:

ParkingSystem(int big, int medium, int small) {
        leftBig = big;
        leftMedium = medium;
        leftSmall = small;
    }
    
    bool addCar(int carType) {
        switch(carType){
            case 1:{
                if(leftBig){
                    leftBig--;
                    return true;
                }
                return false;
            }
            case 2:{
                if(leftMedium){
                    leftMedium--;
                    return true;
                }
                return false;
            }
            case 3:{
                if(leftSmall){
                    leftSmall--;
                    return true;
                }
                return false;
            }
            default:{
                return false;
            }
        }
    }
};

/**
 * Your ParkingSystem object will be instantiated and called as such:
 * ParkingSystem* obj = new ParkingSystem(big, medium, small);
 * bool param_1 = obj->addCar(carType);
 */
```

### 用时和内存
> 执行用时：68 ms，在所有 C++提交中击败了76.24%的用户
> 内存消耗：32.3 MB，在所有 C++提交中击败了59.34%的用户

所有评论

暂无评论

新增评论

邮箱

邮箱仅作验证使用

图形验证码

邮箱验证码

目录

【3.19】LeetCode每日一题· 设计停车系统

所有评论

暂无评论

新增评论