zoukankan      html  css  js  c++  java
  • 【leetcode】1603. Design Parking System

    题目如下:

    Design a parking system for a parking lot. The parking lot has three kinds of parking spaces: big, medium, and small, with a fixed number of slots for each size.

    Implement the ParkingSystem class:

    • ParkingSystem(int big, int medium, int small) Initializes object of the ParkingSystem class. The number of slots for each parking space are given as part of the constructor.
    • bool addCar(int carType) Checks whether there is a parking space of carType for the car that wants to get into the parking lot. carType can be of three kinds: big, medium, or small, which are represented by 12, and 3 respectively. A car can only park in a parking space of its carType. If there is no space available, return false, else park the car in that size space and return true

    Example 1:

    Input
    ["ParkingSystem", "addCar", "addCar", "addCar", "addCar"]
    [[1, 1, 0], [1], [2], [3], [1]]
    Output
    [null, true, true, false, false]
    
    Explanation
    ParkingSystem parkingSystem = new ParkingSystem(1, 1, 0);
    parkingSystem.addCar(1); // return true because there is 1 available slot for a big car
    parkingSystem.addCar(2); // return true because there is 1 available slot for a medium car
    parkingSystem.addCar(3); // return false because there is no available slot for a small car
    parkingSystem.addCar(1); // return false because there is no available slot for a big car. It is already occupied.

    Constraints:

    • 0 <= big, medium, small <= 1000
    • carType is 12, or 3
    • At most 1000 calls will be made to addCar

    解题思路:送分题。

    代码如下:

    class ParkingSystem(object):
    
        def __init__(self, big, medium, small):
            """
            :type big: int
            :type medium: int
            :type small: int
            """
            self.big = big
            self.medium = medium
            self.small = small
    
        def addCar(self, carType):
            """
            :type carType: int
            :rtype: bool
            """
            if carType == 1:
                self.big -= 1
                return self.big >= 0
            elif carType == 2:
                self.medium -= 1
                return self.medium >= 0
            self.small -= 1
            return self.small >= 0
            
    
    
    # Your ParkingSystem object will be instantiated and called as such:
    # obj = ParkingSystem(big, medium, small)
    # param_1 = obj.addCar(carType)
  • 相关阅读:
    POJ-3176 Cow Bowling
    01背包、完全背包、多重背包
    最后的几天暑假学习
    暑假的学习
    凸包算法(Graham扫描法)详解
    微软版的SqlHelper.cs类
    SQL语句分组排序,多表关联排序
    SQL存储过程分页(通用的拼接SQL语句思路实现)
    增加删除字段修改字段名,修改表结构,非常用SQL语句技巧总结
    Asp.net mvc返回Xml结果,扩展Controller实现XmlResult以返回XML格式数据
  • 原文地址:https://www.cnblogs.com/seyjs/p/14794690.html
Copyright © 2011-2022 走看看