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. 动物收容所相关推荐

LeetCode 面试题 03.06. 动物收容所
文章目录一.题目 1.题目描述 2.基础框架 3.原题链接二.解题报告 1.思路分析 2.时间复杂度 3.代码详解 1)队列的增删改查 2)源码三.本题小知识四.加群须知一.题目 1.题目描 ...
LeetCode《程序员面试金典》面试题 03.06. 动物收容所
LeetCode 面试题 03.06. 动物收容所题目解题解题一解题二解题三题目 "最老"可以用编号来比较,编号越小,代表越老,题目已经给了动物编号,如果没有需要自己创 ...
【程序员面试金典】面试题 03.06. 动物收容所
[程序员面试金典]面试题 03.06. 动物收容所题目描述解题思路题目描述描述:动物收容所.有家动物收容所只收容狗与猫,且严格遵守"先进先出"的原则.在收养该收容所的动物时 ...
面试题 03.06. 动物收容所
面试题 03.06. 动物收容所思路:队列,记录猫和狗,all记录当前最老的是猫还是狗 class AnimalShelf { public:queue<vector<int> & ...
程序员面试金典 - 面试题 03.06. 动物收容所（队列）
1. 题目动物收容所.有家动物收容所只收容狗与猫,且严格遵守"先进先出"的原则. 在收养该收容所的动物时,收养人只能收养所有动物中"最老"(由其进入收容所的时 ...
《程序员面试金典（第6版）》面试题 03.06. 动物收容所
题目描述动物收容所.有家动物收容所只收容狗与猫,且严格遵守"先进先出"的原则.在收养该收容所的动物时,收养人只能收养所有动物中"最老"(由其进入收容所的时间长 ...
面试题 03.06. 动物收容所（简单）
题目描述动物收容所.有家动物收容所只收容狗与猫,且严格遵守"先进先出"的原则.在收养该收容所的动物时,收养人只能收养所有动物中"最老"(由其进入收容所的时间长 ...
【简单】面试题 03.06. 动物收容所
[题目] 有家动物收容所只收容狗与猫,且严格遵守"先进先出"的原则,在收养该收容所的动物时,收养人只能收养所有动物中"最老"(由其进入收容所的时间长短而定)的动 ...
文巾解题面试题 01.06. 字符串压缩
1 题目描述 2 解题思路也很简单,从头到尾遍历一遍即可,先建立一个表示出现次数的字符串tmp,然后返回tmp和S中短的那个时间复杂度 O(n),空间复杂度O(n) class Solution: ...

文巾解题面试题 03.06. 动物收容所

1 题目描述

2 解题思路

文巾解题面试题 03.06. 动物收容所相关推荐

最新文章

热门文章

文巾解题 面试题 03.06. 动物收容所

1 题目描述

2 解题思路

文巾解题 面试题 03.06. 动物收容所相关推荐

最新文章

热门文章

文巾解题面试题 03.06. 动物收容所

文巾解题面试题 03.06. 动物收容所相关推荐