What is the primary pattern in Design Parking System?

The problem follows a Design plus Simulation pattern where you model a system and track state changes over time.

How do I handle multiple addCar calls efficiently?

Use simple counters for each car type and decrement them on successful parking to maintain O(1) operations.

Can carType values outside 1-3 appear?

Constraints guarantee carType is 1, 2, or 3, but defensive coding can check bounds if extended.

What should I return when no slots are available?

Return false to indicate the car cannot park in that type.

Why is this problem related to Counting and Simulation?

You must count remaining slots and simulate addCar calls, reflecting state changes accurately for each type.

#1603

Easy

auto_awesomedesign·结合·模拟

LeetCode 题解工作台

设计停车系统

请你给一个停车场设计一个停车系统。停车场总共有三种不同大小的车位：大，中和小，每种尺寸分别有固定数目的车位。请你实现 ParkingSystem 类： ParkingSystem(int big, int medium, int small) 初始化 ParkingSystem 类，三个参数分别对…

设计模拟计数

题目描述

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

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

lightbulb

解题思路

方法一：模拟

我们用一个长度为 $4$ 的数组 $\textit{cnt}$ 来表示停车场中每种车位的数量，其中 $\textit{cnt}[1]$ , $\textit{cnt}[2]$ , $\textit{cnt}[3]$ 分别表示大车位、中车位、小车位的数量。

在初始化时，我们将 $\textit{cnt}[1]$ , $\textit{cnt}[2]$ , $\textit{cnt}[3]$ 分别初始化为大车位、中车位、小车位的数量。

每次停车时，我们检查停车场中是否有对应车位，如果没有则返回 $\textit{false}$ ，否则将对应车位的数量减一，并返回 $\textit{true}$ 。

时间复杂度 $O(1)$ ，空间复杂度 $O(1)$ 。

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

class ParkingSystem:
    def __init__(self, big: int, medium: int, small: int):
        self.cnt = [0, big, medium, small]

    def addCar(self, carType: int) -> bool:
        if self.cnt[carType] == 0:
            return False
        self.cnt[carType] -= 1
        return True


# Your ParkingSystem object will be instantiated and called as such:
# obj = ParkingSystem(big, medium, small)
# param_1 = obj.addCar(carType)

speed

复杂度分析

指标	值
时间	complexity is O(N) for N addCar calls since each operation is O(1). Space complexity is O(1) because only three counters are stored regardless of N.
空间	O(1)

psychology

面试官常问的追问

外企场景

question_mark
Check if the candidate tracks slot availability correctly for each car type.
question_mark
Observe whether addCar updates the internal state without overwriting counts.
question_mark
See if the candidate handles repeated calls after slots are full efficiently.

warning

常见陷阱

外企场景

error
Mixing up car type indices leading to wrong counter updates.
error
Failing to return false when a slot is already occupied.
error
Not correctly handling edge cases where initial slots are zero.

swap_horiz

进阶变体

外企场景

arrow_right_alt
Extend to support dynamic slot addition and removal after initialization.
arrow_right_alt
Modify for multiple parking lots with shared cars types across lots.
arrow_right_alt
Track parking history to determine peak usage per car type.

help

常见问题

外企场景

继续练习

#2013 检测正方形 #2043 简易银行系统 #2069 模拟行走机器人 II