题目链接 动物收容所 题目描述 注意点 若没有可以收养的动物，则返回[-1,-1]收纳所的最大容量为20000编号随着收养动物的增加自增 解答思路 利用队列先进先出的特点将猫和狗分别存进两个队列中，关键是dequeueAny这个方法中如果此时猫和狗的队列中都有元素则需要根据其编号选择相应的猫或狗 代码 class AnimalShelf {Deque<int[]> dog

还记得上个月，小柴写了一篇文章：钟薛高创始人称卖红薯也把债还上：网友，您可千万别…… 也就是上个月，跌落神坛的雪糕刺客钟薛高和其创始人林盛在沉寂一段时间后，残存的网红属性，又将其推向了热搜，原因是，林盛的「好兄弟」，也就是新浪财经CEO邓庆旭发了一条微博。 说林盛被限高，坐了一晚绿皮车到北京，告诉他，卖红薯也要把债还上。 冲上热搜后，林盛也发微博表示，不跑不赖不认怂！「我就是要卖红薯

1.双栈排序 题目描述 请编写一个程序，按升序对栈进行排序（即最大元素位于栈顶），要求最多只能使用一个额外的栈存放临时数据，但不得将元素复制到别的数据结构中。 给定一个int[] numbers(C++中为vector&ltint>)，其中第一个元素为栈顶，请返回排序后的栈。请注意这是一个栈，意味着排序过程中你只能访问到第一个元素。 测试样例： [1,2,3,4,5] 返回：[5,

接雨水：https://leetcode-cn.com/problems/trapping-rain-water/ class Solution {public int trap(int[] height) {int n=height.length;if(n==0){return 0;}int[] leftMax=new int[n];int[] rightMax=new int[n];left