LeetCode65--动物收容所

1.动物收容所

//动物收容所。有家动物收容所只收容狗与猫，且严格遵守“先进先出”的原则。在收养该收容所的动物时，收养人只能收养所有动物中“最老”（由其进入收容所的时间长短而定
//）的动物，或者可以挑选猫或狗（同时必须收养此类动物中“最老”的）。换言之，收养人不能自由挑选想收养的对象。请创建适用于这个系统的数据结构，实现各种操作方法，比如
//enqueue、dequeueAny、dequeueDog和dequeueCat。允许使用Java内置的LinkedList数据结构。 
//
// enqueue方法有一个animal参数，animal[0]代表动物编号，animal[1]代表动物种类，其中 0 代表猫，1 代表狗。 
//
// dequeue*方法返回一个列表[动物编号, 动物种类]，若没有可以收养的动物，则返回[-1,-1]。 
//
// 示例1: 
//
//  输入：
//["AnimalShelf", "enqueue", "enqueue", "dequeueCat", "dequeueDog", "dequeueAny"
//]
//[[], [[0, 0]], [[1, 0]], [], [], []]
// 输出：
//[null,null,null,[0,0],[-1,-1],[1,0]]
// 
//
// 示例2: 
//
//  输入：
//["AnimalShelf", "enqueue", "enqueue", "enqueue", "dequeueDog", "dequeueCat", "
//dequeueAny"]
//[[], [[0, 0]], [[1, 0]], [[2, 1]], [], [], []]
// 输出：
//[null,null,null,null,[2,1],[0,0],[1,0]]
// 
//
// 说明: 
//
// 
// 收纳所的最大容量为20000

 就利用两个队列就可以完成设计了，主要是dequeueAny这个函数，我们将头部元素出栈然后比较其大小，将小的进行出栈。主要是题目也没有明确说当两种动物的年龄是一样的时候，那么收养哪个动物，所以我们从测试用例中观察得到就优先收养猫，程序如下：

class AnimalShelf {
    Queue<int[]> queue1;
    Queue<int[]> queue2;
    public AnimalShelf() {
        queue1 = new LinkedList<>();
        queue2 = new LinkedList<>();
    }
    
    public void enqueue(int[] animal) {
        if(animal[1] == 0){
            queue1.offer(animal);
        }else{
            queue2.offer(animal);
        }
    }
    
    public int[] dequeueAny() {
        if(queue1.isEmpty() && queue2.isEmpty()){
            return new int[]{-1, -1};
        }if(queue1.isEmpty() || queue2.isEmpty()){
            return queue1.isEmpty()?queue2.poll():queue1.poll();
        }else{
            int[] cat = queue1.peek();
            int[] dog = queue1.peek();
            return cat[0]<dog[0]?queue1.poll():queue2.poll();
        }
    }
    
    public int[] dequeueDog() {
        if(queue2.isEmpty()){
            return new int[]{-1, -1};
        }else{
            return queue2.poll();
        }
    }
    
    public int[] dequeueCat() {
        if(queue1.isEmpty()){
            return new int[]{-1, -1};
        }else{
            return queue1.poll();
        }
    }
}