文巾解题 面试题 03.06. 动物收容所
生活随笔
收集整理的這篇文章主要介紹了
文巾解题 面试题 03.06. 动物收容所
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
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()?
總結
以上是生活随笔為你收集整理的文巾解题 面试题 03.06. 动物收容所的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 文巾解题 461. 汉明距离
- 下一篇: python 文件处理1:将某一目录下的