关注
第一题:新建两个栈用来保存最小最大值就可以啦 package test.wangmei;
import java.util.Scanner;
import java.util.Stack;
class MyStack{
private Stack<Integer> stack;
private Stack<Integer> minStack;
private Stack<Integer> maxStack;
public MyStack() {
stack = new Stack<>();
minStack = new Stack<>();
maxStack = new Stack<>();
}
public void push(int num) {
stack.push(num);
if (minStack.isEmpty() || minStack.peek() >= num)
minStack.push(num);
if (maxStack.isEmpty() || maxStack.peek() <= num)
maxStack.push(num);
}
public int peek() {
return stack.peek();
}
public int pop() {
int num = stack.pop();
if (!minStack.isEmpty() && minStack.peek() == num)
minStack.pop();
if (!maxStack.isEmpty() && maxStack.peek() == num)
maxStack.pop();
return num;
}
public int min() {
return minStack.peek();
}
public int max() {
return maxStack.peek();
}
}
public class Main {
public static void main(String[] args) {
MyStack stack ;
Scanner scanner = new Scanner(System.in);
while (scanner.hasNext()){
stack = new test.wangmei.MyStack();
int n = scanner.nextInt();
for (int i = 0; i < n; i++) {
stack.push(scanner.nextInt());
}
System.out.println(stack.max()+","+stack.min());
}
}
}
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
11927次浏览 155人参与
# 实习教会我的事 #
59455次浏览 453人参与
# 牛客AI体验站 #
17479次浏览 297人参与
# 最难的技术面是哪家公司? #
66187次浏览 982人参与
# 当你面对裁员会如何? #
366950次浏览 2923人参与
# 一张图晒一下你的AI员工 #
14115次浏览 177人参与
# 职场上哪些行为很加分? #
327949次浏览 3633人参与
# 找不到实习会影响秋招吗 #
1447187次浏览 13730人参与
# 哪些公司对双非友好 #
208009次浏览 1169人参与
# 找实习是选平台还是选业务? #
45291次浏览 317人参与
# 面试之前应该如何准备? #
219459次浏览 2330人参与
# 第一次面试 #
1073206次浏览 13740人参与
# 这份实习,有没有动摇过你的职业方向? #
1494次浏览 20人参与
# 实习怎么做才有更好的产出 #
32997次浏览 417人参与
# 工作中,努力重要还是选择重要? #
261875次浏览 2475人参与
# 拿到offer之后,可以做些什么 #
90793次浏览 460人参与
# 如果再来一次,你还会选择这个工作吗? #
814923次浏览 6421人参与
# 你喜欢工作还是上学 #
90062次浏览 889人参与
# 有必要和同事成为好朋友吗? #
2044次浏览 37人参与
# 通信/硬件公司求职体验 #
198330次浏览 1055人参与
查看11道真题和解析