leetcode 力扣 1228 动物收容所 题解 算法题.pdf

题目:动物收容所

动物收容所。有家动物收容所只收容狗与猫，且严格遵守先进先出“”的原则。在收

养该收容所的动物时，收养人只能收养所有动物中“最老”（由其进入收容所的时间

长短而定）的动物，或者可以挑选猫或狗（同时必须收养此类动物中“最老”的）。

换言之，收养人不能自由挑选想收养的对象。请创建适用于这个系统的数据结构，

实现各种操作方法，比如、、和。允

enqueuedequeueAnydequeueDogdequeueCat

许使用Java内置的LinkedList数据结构。

enqueue方法有一个animal参数，animal[0]代表动物编号，animal[1]代表动物

种类，其中0代表猫，1代表狗。

dequeue*方法返回一个列表[动物编号,动物种类]，若没有可以收养的动物，则返

回[-1,-1]。

示例1:

输入：

[[],[[0,0]],[[1,0]],[],[],[]]

输出：

[null,null,null,[0,0],[-1,-1],[1,0]]

示例2:

输入：

[[],[[0,0]],[[1,0]],[[2,1]],[],[],[]]

输出：

[null,null,null,null,[2,1],[0,0],[1,0]]

说明:

1.收纳所的最大容量为20000

语言:java

classAnimalShelf{

LinkedListint[]queueCat;

LinkedListint[]queueDog;

publicAnimalShelf(){

queueCat=newLinkedList();

queueDog=newLinkedList();

}

publicvoidenqueue(int[]animal){

//判断种类后入队

if(animal[1]==0){

queueCat.addLast(animal);

else}if(animal[1]==1){

queueDog.addLast(animal);

}

}

publicint[]dequeueAny(){

//取出cat的队首，判空则直接返回

int[]headCat;

if(!queueCat.isEmpty()){

headCat=queueCat.getFirst();

else}if(!queueDog.isEmpty()){

returnqueueDog.removeFirst();

else}{

returnnewint[]{-1,-1};

}

//取出dog的队首，判空则直接返回

int[]headDog;

if(!queueDog.isEmpty()){

headDog=queueDog.getFirst();

else}{

returnqueueCat.removeFirst();

}

//比较后返回

if(headCat[0]=headDog[0]){

returnqueueCat.removeFirst();

else}{

returnqueueDog.removeFirst