仲灏小栈 仲灏小栈
首页
大前端
后端&运维
其他技术
生活
关于我
收藏
  • 分类
  • 标签
  • 归档
GitHub (opens new window)

仲灏

诚意, 正心, 格物, 致知
首页
大前端
后端&运维
其他技术
生活
关于我
收藏
  • 分类
  • 标签
  • 归档
GitHub (opens new window)
  • 嵌入式

  • Android

  • 编辑器

  • 产品&设计

  • 测试

  • 虚拟机

  • 算法

    • 最长公共前缀
    • 盛最多水的容器
    • 三数之和
    • 最长公共前缀
    • 合并两个有序链表
    • 接雨水
    • 字母异位词分组
    • 爬楼梯
    • 柱状图中最大的矩形
    • 滑动窗口最大值
    • 有效的字母异位词
    • 移动零
    • 宝石与石头
    • IP 地址无效化
    • 分割平衡字符串
    • 拥有最多糖果的孩子
    • 重新排列数组
    • 数组异或操作
    • 好数对的数目
    • 设计停车系统
    • 最富有客户的资产总量
    • 比赛中的配对次数
    • 解码异或后的数组
    • 查找每个员工花费的总时间
    • 差的绝对值为-k-的数对数目
    • 执行操作后的变量值
    • 句子中的最多单词数
    • 拆分数位后四位数字的最小和
    • excel-表中某个范围内的单元格
    • 第一个出现两次的字母
    • 算术三元组的数目
    • 矩阵中的局部最大值
  • 网络

  • 安全

  • Nas

  • 硬件

  • CDCI

  • 破解

  • 建筑

  • clash-rule最佳配置
  • Untitled
  • 其他技术
  • 算法
仲灏
2022-11-15

设计停车系统

# 设计停车系统 (opens new window)

Category Difficulty Likes Dislikes
algorithms Easy (84.14%) 122 -
Tags

Companies

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

请你实现 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 ,因为没有空的大车位,唯一一个大车位已经被占据了
1
2
3
4
5
6
7
8
9
10
11
12

提示:

  • 0 <= big, medium, small <= 1000
  • carType 取值为 1, 2 或 3
  • 最多会调用 addCar 函数 1000 次

Discussion (opens new window) | Solution (opens new window)


/*
 * @Author: 仲灏<izhaong@outlook.com>🌶🌶🌶
 * @Date: 2022-11-15 14:05:48
 * @LastEditTime: 2022-11-15 14:35:29
 * @LastEditors: 仲灏<izhaong@outlook.com>🌶🌶🌶
 * @Description:
 * @FilePath: /loan-home/Users/izhaong/izhaong/Project_me/leetcode/1603.设计停车系统.ts
 */
/*
 * @lc app=leetcode.cn id=1603 lang=typescript
 *
 * [1603] 设计停车系统
 *
 * https://leetcode.cn/problems/design-parking-system/description/
 *
 * algorithms
 * Easy (84.14%)
 * Likes:    122
 * Dislikes: 0
 * Total Accepted:    70.5K
 * Total Submissions: 83.9K
 * Testcase Example:  '["ParkingSystem","addCar","addCar","addCar","addCar"]\n' +
  '[[1,1,0],[1],[2],[3],[1]]'
 *
 * 请你给一个停车场设计一个停车系统。停车场总共有三种不同大小的车位:大,中和小,每种尺寸分别有固定数目的车位。
 * 
 * 请你实现 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 
 * carType 取值为 1, 2 或 3
 * 最多会调用 addCar 函数 1000 次
 * 
 * 
 */

// @lc code=start

enum CarType {
    "big" = 1,
    "medium" = 2,
    "small" = 3,
}
class ParkingSystem {
    big: number = 0;
    medium: number = 0;
    small: number = 0;

    constructor(big: number, medium: number, small: number) {
        this.big = big;
        this.medium = medium;
        this.small = small;
    }

    addCar(carType: number): boolean {
        return --this[CarType[carType]] >= 0;
    }
}

/**
 * Your ParkingSystem object will be instantiated and called as such:
 * var obj = new ParkingSystem(big, medium, small)
 * var param_1 = obj.addCar(carType)
 */
// @lc code=end

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
上次更新: 2022/12/09, 22:58:08
好数对的数目
最富有客户的资产总量

← 好数对的数目 最富有客户的资产总量→

最近更新
01
vim日常使用记录
04-02
02
滑动窗口最大值
04-02
03
有效的字母异位词
04-02
更多文章>
Theme by Vdoing | Copyright © 2021-2025 izhaong | github | 蜀ICP备2021031194号
  • 跟随系统
  • 浅色模式
  • 深色模式
  • 阅读模式