前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >【一天一道Leetcode】设计停车系统

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

作者头像
潘永斌
发布2021-04-20 15:53:26
5290
发布2021-04-20 15:53:26
举报
文章被收录于专栏:看那个码农看那个码农

01

题目描述

题目描述:

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

代码语言:javascript
复制
请你实现ParkingSystem类:
ParkingSystem(int big, int medium, int small)

初始化ParkingSystem类,

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

代码语言:javascript
复制
bool addCar(int carType)检查是否有carType对应的停车位。
carType有三种类型:大,中,小,分别用数字1,2和3表示。

一辆车只能停在carType对应尺寸的停车位中。

如果没有空车位,请返回false,否则将该车停入车位并返回true。

例如下面的输入所示:

代码语言:javascript
复制
["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。

因为此题的题目需求是停车场只出不进,所以我们不用考虑其它情况。

我们用代码表示为:

代码语言:javascript
复制
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-04-02,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 看那个码农 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 01
  • 02
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档