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

2. 解題

• 第一個參數animal[0]就是時間，小的表示時間早

class AnimalShelf {queue<vector<int>> dog;queue<vector<int>> cat;vector<int> ans; public:AnimalShelf() {}void enqueue(vector<int> animal) {if(animal[1] == 0)cat.push(animal);elsedog.push(animal);}vector<int> dequeueAny() {if(!dog.empty() && cat.empty())return dequeueDog();else if(dog.empty() && !cat.empty())return dequeueCat();else if(dog.empty() && cat.empty())return {-1,-1};else{if(dog.front()[0] < cat.front()[0])return dequeueDog();return dequeueCat();}}vector<int> dequeueDog() {if(!dog.empty()){ans = dog.front();dog.pop();return ans;}return {-1,-1};}vector<int> dequeueCat() {if(!cat.empty()){ans = cat.front();cat.pop();return ans;}return {-1,-1};} };

總結

以上是生活随笔為你收集整理的程序员面试金典 - 面试题 03.06. 动物收容所（队列）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。