两个栈，辅助栈是排好序的，类似于插入排序 运行时间：1348ms, 超过78.73% 用Java提交的代码 占用内存：23568KB, 超过76.10%用Java提交的代码 两个栈解法微微好于单个栈 import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws IOException { Main mn = new Main(); BufferedReader sc = new BufferedRead...

双队列解法 运行时间：2054ms，超过52.30% 用Java提交的代码 占用内存：45940KB，超过96.82%用Java提交的代码 第一遍做，代码思想就是对的，一直不通过，是因为每次结果都立即输出，会因多次IO操作而超时。 改进措施可以先用StringBuilder拼接输出，最后再一次性输出结果，缺点是占用内存较多。 import java.util.*; import java.io.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { Deque<Node> dogs = new Li...

运行时间：100ms，超过84.68% 用Java提交的代码 占用内存：13776KB，超过84.47%用Java提交的代码 import java.util.*; import java.io.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) throws IOException { Main mn = new Main(); BufferedReader sc = new BufferedRead...

使用两个栈，一个栈保存输入数据，另一个栈倒序保存原输入栈的数据 运行时间：1412ms，超过82.04% 用Java提交的代码 占用内存：29272KB，超过90.63% 用Java提交的代码 import java.util.*; import java.io.*; public class Main { Deque<Integer> input = new LinkedList<>(); Deque<Integer> reverse = new LinkedList<>(); public static...

代码一 使用 BufferedReader 读取数据，io 输入时间大幅缩短， 运行时间：1348ms，超过 82.45% 用Java提交的代码 占用内存：21336KB，超过98.89% 用Java提交的代码 import java.util.*; import java.io.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { Deque<Integer> data = new LinkedList<>(); Deque<Integer> min = new Li...