面试题 03.06. 动物收容所

思路：队列，记录猫和狗，all记录当前最老的是猫还是狗

class AnimalShelf {
public:queue<vector<int> > cat, dog;vector<int> all;AnimalShelf() {while (!cat.empty()) cat.pop();while (!dog.empty()) dog.pop();all.clear();}void enqueue(vector<int> animal) {if(animal[1]==0) {cat.push(animal);all.push_back(0);}else {dog.push(animal);all.push_back(1);}}vector<int> dequeueAny() {if(all.size()==0) return {-1,-1};if(all[0]==0) return dequeueCat();return dequeueDog();}vector<int> dequeueDog() {if(dog.size()==0) return {-1,-1};for(int i=0;i<all.size();i++){if(all[i]==1){all.erase(all.begin()+i);break;}}vector<int> res = dog.front();dog.pop();return res;}vector<int> dequeueCat() {if(cat.size()==0) return {-1,-1};for(int i=0;i<all.size();i++){if(all[i]==0){all.erase(all.begin()+i);break;}}vector<int> res = cat.front();cat.pop();return res;}
};

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

【程序员面试金典】面试题 03.06. 动物收容所
[程序员面试金典]面试题 03.06. 动物收容所题目描述解题思路题目描述描述:动物收容所.有家动物收容所只收容狗与猫,且严格遵守"先进先出"的原则.在收养该收容所的动物时 ...
《程序员面试金典（第6版）》面试题 03.06. 动物收容所
题目描述动物收容所.有家动物收容所只收容狗与猫,且严格遵守"先进先出"的原则.在收养该收容所的动物时,收养人只能收养所有动物中"最老"(由其进入收容所的时间长 ...
程序员面试金典适合java么,程序员面试金典（java版）
一.字符串,数组 1.1 确定字符互异分析:采用了最基本的方法,可以改进的思路. 代码如下: public class Different { public boolean checkDiffere ...
程序员面试金典 - 面试题 03.06. 动物收容所（队列）
1. 题目动物收容所.有家动物收容所只收容狗与猫,且严格遵守"先进先出"的原则. 在收养该收容所的动物时,收养人只能收养所有动物中"最老"(由其进入收容所的时 ...
LeetCode《程序员面试金典》面试题 03.06. 动物收容所
LeetCode 面试题 03.06. 动物收容所题目解题解题一解题二解题三题目 "最老"可以用编号来比较,编号越小,代表越老,题目已经给了动物编号,如果没有需要自己创 ...
程序员面试金典（第 6 版）(简单篇)
程序员面试金典第6版简单篇简单篇面试题 01.01. 判定字符是否唯一面试题 01.02. 判定是否互为字符重排面试题 01.03. URL化面试题 01.04. 回文排列面试题 01 ...
C#LeetCode刷题-程序员面试金典
本文由比特飞原创发布,欢迎大家踊跃转载. 转载请注明本文地址:C#LeetCode刷题-程序员面试金典 | .Net中文网. C#LEETCODE刷题概述概述所有LeetCode程序员面试金典 ...
《程序员面试金典（第6版）》面试题 16.13. 平分正方形（直线的斜截式方程，C++）
题目描述给定两个正方形及一个二维平面.请找出将这两个正方形分割成两半的一条直线.假设正方形顶边和底边与 x 轴平行. 每个正方形的数据square包含3个数值,正方形的左下顶点坐标[X,Y] = [ ...
程序员面试金典（第6版）
程序员面试金典 1 数组与字符串 1 数组与字符串 01.01. 判断字符是否唯一 01.02. 判定是否互为字符重排 01.03. URL化 01.04. 回文排列 01.05. 一次编辑 01.0 ...
程序员面试金典——番外篇之约瑟夫问题2
程序员面试金典--番外篇之约瑟夫问题2 参考网址:https://www.nowcoder.com/profile/9270572/codeBookDetail?submissionId=157791 ...

面试题 03.06. 动物收容所

面试题 03.06. 动物收容所

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

最新文章

热门文章