leetcode 1603 設計停車系統

2021-10-22 15:10:11 字數 2262 閱讀 3846

目錄

一、題目內容

二、解題思路

三、**

請你給乙個停車場設計乙個停車系統。停車場總共有三種不同大小的車位:大,中和小,每種尺寸分別有固定數目的車位。

請你實現 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 次

每個型號的車庫有多少開闢多少,一種型別的車入庫,對應型號的車庫pop,返回true,直到沒有地方就返回false。

class parkingsystem:

def __init__(self, big: int, medium: int, small: int):

self.parking =

self.big = [-1 for _ in range(big)]

self.medium = [-1 for _ in range(medium)]

self.small = [-1 for _ in range(small)]

def addcar(self, cartype: int) -> bool:

if len(self.parking[cartype - 1]) != 0:

self.parking[cartype - 1].pop()

return true

else:

return false

# your parkingsystem object will be instantiated and called as such:

# obj = parkingsystem(big, medium, small)

# param_1 = obj.addcar(cartype)

if __name__ == '__main__':

commanders = ["parkingsystem", "addcar", "addcar", "addcar", "addcar"]

flows = [[1, 1, 0], [1], [2], [3], [1]]

parkingsystem = parkingsystem(flows[0][0], flows[0][1], flows[0][2])

res =

for i in range(1, len(flows)):

for j in range(len(flows[i])):

ans = parkingsystem.addcar(flows[i][j])

print(ans)

LeetCode 1603 設計停車系統

請你給乙個停車場設計乙個停車系統。停車場總共有三種不同大小的車位 大,中和小,每種尺寸分別有固定數目的車位。請你實現 parkingsystem 類 parkingsystem int big,int medium,int small 初始化 parkingsystem 類,三個引數分別對應每種停車...

LeetCode 1603 設計停車系統

題目鏈結 請你給乙個停車場設計乙個停車系統。停車場總共有三種不同大小的車位 大,中和小,每種尺寸分別有固定數目的車位。請你實現parkingsystem類 parkingsystem int big,int medium,int small 初始化parkingsystem類,三個引數分別對應每種停...

LeetCode 1603 設計停車系統

原題鏈結 leetcode 1603.設計停車系統 請你給乙個停車場設計乙個停車系統。停車場總共有三種不同大小的車位 大,中和小,每種尺寸分別有固定數目的車位。請你實現parkingsystem類 示例 1 輸入 parkingsystem addcar addcar addcar addcar 1...