关注
第一题:新建两个栈用来保存最小最大值就可以啦 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
相关推荐
点赞 评论 收藏
分享
2025-12-15 17:18
南京林业大学 前端工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司在招寒假实习? #
15822次浏览 195人参与
# 国企vs私企,你更想去? #
305825次浏览 2491人参与
# MiniMax求职进展汇总 #
773次浏览 23人参与
# 26年哪些行业会变好/更差 #
19050次浏览 256人参与
# 卷__卷不过你们,只能卷__了 #
12174次浏览 265人参与
# 有深度的简历长什么样? #
16708次浏览 342人参与
# 写论文的崩溃时刻 #
6582次浏览 148人参与
# 去年的flag与今年的小目标 #
10186次浏览 196人参与
# 关于春招你都做了哪些准备? #
122230次浏览 707人参与
# 机械人,你最希望上岸的公司是? #
198187次浏览 1917人参与
# 现在还是0offer,延毕还是备考 #
1256670次浏览 7922人参与
# 你不能接受的企业文化有哪些 #
12009次浏览 169人参与
# 入职第一天 #
10234次浏览 219人参与
# 租房前辈的忠告 #
350543次浏览 7445人参与
# 你都用AI做什么 #
6945次浏览 156人参与
# 你怎么看待AI面试 #
133454次浏览 745人参与
# 发工资后,你做的第一件事是什么 #
93148次浏览 311人参与
# 最难的技术面是哪家公司? #
62973次浏览 949人参与
# 腾讯音乐求职进展汇总 #
147980次浏览 1053人参与
# 华为池子有多大 #
159187次浏览 877人参与
# 一人分享一道面试手撕题 #
23165次浏览 811人参与
查看14道真题和解析
