shen19960603的博客

问题描述:对于一个数组，找到每个数后面第一个比它大的数。如果不存在就返回-1，通过一个新数组返回1解决方案:使用一个栈，栈中保存数组的下标。遍历原数组，如果原数组的值比栈顶下标元素值小，直接入栈，不然的话就一直出栈，并且填写新数组栈顶下标位置为原数组当前访问值，出栈后再进行比较，如果栈中最后海油其他元素，则全部弹出，然后他们的位置填写-1。package Array;impo...

package Queue;import java.util.LinkedList;public class TwoQueueMakeStack { /** * 两个队列实现一个栈 * 两个队列中至多只有一个队列中有元素 * 添加元素就是:如果两个队列都没有元素，就将元素添加到队列1中，否则如果哪个队列有元素，就将元素添加到该队列中。 * ...

package QueueAndStack;import java.util.Stack;public class GetMinStack { /** * 设计一个有getMin功能的栈 * 就是一个栈中增加一个方法getMin()方法 */ public static Stack<Integer> stack1 = new S...