关注
第一题:新建两个栈用来保存最小最大值就可以啦 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
相关推荐
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
380718次浏览 3781人参与
# ai智能作图 #
12147次浏览 193人参与
# 阿里云管培生offer #
47391次浏览 1458人参与
# 地方国企笔面经互助 #
6148次浏览 14人参与
# 我的实习求职记录 #
6108543次浏览 83850人参与
# 发工资后,你做的第一件事是什么 #
5027次浏览 19人参与
# 北方华创开奖 #
64862次浏览 512人参与
# 硬件兄弟们 甩出你的华为奖状 #
76237次浏览 617人参与
# 如果再来一次,你还会选择这个工作吗? #
103473次浏览 1042人参与
# 如果有时光机,你最想去到哪个年纪? #
27168次浏览 561人参与
# 华为工作体验 #
109532次浏览 852人参与
# 还记得你第一次面试吗? #
30062次浏览 423人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
9076次浏览 185人参与
# 腾讯求职进展汇总 #
205963次浏览 1688人参与
# 阿里求职进展汇总 #
71903次浏览 784人参与
# 产运销实习日记 #
27851次浏览 323人参与
# 哪些公司校招卡第一学历 #
31475次浏览 89人参与
# 上班到公司第一件事做什么? #
14623次浏览 165人参与
# 实习,投递多份简历没人回复怎么办 #
2429690次浏览 34647人参与
# 实习中的菜狗时刻 #
280138次浏览 2759人参与
# 如何写一份好简历 #
616220次浏览 8700人参与
# 如何一边实习一边秋招 #
1002984次浏览 12729人参与