程序员面试金典——猫狗收容所
来源:互联网 发布:歌颂 陈奕迅 知乎 编辑:程序博客网 时间:2024/06/10 21:14
题目描述
有家动物收容所只收留猫和狗,但有特殊的收养规则,收养人有两种收养方式,第一种为直接收养所有动物中最早进入收容所的,第二种为选择收养的动物类型(猫或狗),并收养该种动物中最早进入收容所的。
给定一个操作序列int[][2] ope(C++中为vector<vector<int>>)代表所有事件。若第一个元素为1,则代表有动物进入收容所,第二个元素为动物的编号,正数代表狗,负数代表猫;若第一个元素为2,则代表有人收养动物,第二个元素若为0,则采取第一种收养方式,若为1,则指定收养狗,若为-1则指定收养猫。请按顺序返回收养的序列。若出现不合法的操作,即没有可以符合领养要求的动物,则将这次领养操作忽略。
测试样例:
[[1,1],[1,-1],[2,0],[2,-1]]
返回:[1,-1]
思路:见代码。
import java.util.*;public class CatDogAsylum { public ArrayList<Integer> asylum(int[][] ope) { // write code here ArrayList<Integer> listshou = new ArrayList<>();ArrayList<Integer> list = new ArrayList<>();if (ope.length == 0)return list;for (int i = 0; i < ope.length; i++) {if (ope[i][0] == 1) {// 第一个元素为1,代表有动物进入收容所listshou.add(ope[i][1]);}if (ope[i][0] == 2) {// 第一个元素为2,代表有人收养动物if (ope[i][1] == 1) {// 第二个元素为1,代表有收养狗for (int j = 0; j < listshou.size(); j++) {if (listshou.get(j)>0) {//正数代表是狗int animal = listshou.remove(j);list.add(animal);break;}} // for}if (ope[i][1] == -1) {// 第二个元素为-1,代表有人收养猫for (int j = 0; j < listshou.size(); j++) {if (listshou.get(j) <0) {//负数代表是猫int animal = listshou.remove(j);list.add(animal);break;}} //for}if (ope[i][1] == 0) {// 取出第一个元素if(!listshou.isEmpty()){int animal=listshou.remove(0);list.add(animal);}}}//外层if}//forreturn list;} }
0 0
- 程序员面试金典——猫狗收容所
- 《程序员面试金典》猫狗收容所
- 《程序员面试金典》--狗猫收容所
- 【程序员面试金典】猫狗收容所
- 程序员面试金典题解 猫狗收容所
- 程序员面试金典:双栈排序、猫狗收容所
- 猫狗收容所之程序员面试经典
- 《Cracking the Coding Interview程序员面试金典》----猫狗收容所
- 程序员面试经典--动物收容所
- 猫狗收容所
- 牛客网 | 猫狗收容所
- 猫狗收容所
- 猫狗收容所
- 猫狗收容所
- 猫狗收容所
- 猫狗收容所
- 以队列的方式实现收容所收养猫和狗
- 程序员面试金典——井字棋
- Android系统移植与调试之------->如何修改Android的默认语言、默认时区
- 11期5月期刊自荐
- 用 TensorFlow 让你的机器人唱首原创给你听
- 专访阿里 iDST 语音组总监鄢志杰:智能语音交互从技术到产品,有哪些坑和细节要注意?
- WEB端HTML规范及模板
- 程序员面试金典——猫狗收容所
- mysql集群--双机互备
- Eloquent JavaScript 笔记 前言:这是个艰难的决定
- 更改Jenkins的主目录
- 阿拉伯数字转英文
- 【java】归并排序 逆序对数
- Java的特点
- mysql 定时器
- 12期 5月期刊自荐