1 題目描述

2 解題思路

這題很簡單，順著思路寫就ok了

class AnimalShelf:def __init__(self):self.dog_list=[]self.cat_list=[]self.total_list=[]def enqueue(self, animal: List[int]) -> None:animal_num=animal[0]animal_type=animal[1]self.total_list.append([animal_num,animal_type])if(animal_type==0):self.cat_list.append([animal_num,animal_type])elif(animal_type==1):self.dog_list.append([animal_num,animal_type])def dequeueAny(self) -> List[int]:if(len(self.total_list)==0):return([-1,-1])ret_num,ret_type=self.total_list.pop(0)if(ret_type==0):self.cat_list.remove([ret_num,ret_type])elif(ret_type==1):self.dog_list.remove([ret_num,ret_type])return(ret_num,ret_type)def dequeueDog(self) -> List[int]:if(len(self.dog_list)==0):return([-1,-1])ret_num,ret_type=self.dog_list.pop(0)self.total_list.remove([ret_num,ret_type])return(ret_num,ret_type)def dequeueCat(self) -> List[int]:if(len(self.cat_list)==0):return([-1,-1])ret_num,ret_type=self.cat_list.pop(0)self.total_list.remove([ret_num,ret_type])return(ret_num,ret_type)# Your AnimalShelf object will be instantiated and called as such: # obj = AnimalShelf() # obj.enqueue(animal) # param_2 = obj.dequeueAny() # param_3 = obj.dequeueDog() # param_4 = obj.dequeueCat()

?

總結(jié)

以上是生活随笔為你收集整理的文巾解题 面试题 03.06. 动物收容所的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。