关注
第一题:新建两个栈用来保存最小最大值就可以啦 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-14 11:43
黑龙江大学 Java
用微笑面对困难:确实比较烂,可以这么修改:加上大学的qs排名,然后大学简介要写一些,然后硕士大学加大加粗,科研经历第一句话都写上在复旦大学时,主要负责xxxx,简历左上角把学校logo写上,建议用复旦大学的简历模板 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
11988次浏览 152人参与
# 你的mentor是什么样的人? #
51068次浏览 720人参与
# 程序员找工作至少要刷多少题? #
20685次浏览 261人参与
# 我和mentor的爱恨情仇 #
106213次浏览 947人参与
# 论秋招对个人心气的改变 #
12887次浏览 177人参与
# 秋招落幕,你是He or Be #
54162次浏览 618人参与
# 机械人避雷的岗位/公司 #
44009次浏览 304人参与
# 校招第一份工作你干了多久? #
136614次浏览 597人参与
# 为了减少AI幻觉,你注入过哪些设定? #
5776次浏览 173人参与
# 设计人如何选offer #
189662次浏览 868人参与
# 你的秋招进行到哪一步了 #
2530569次浏览 23253人参与
# 机械人还在等华为开奖吗? #
312088次浏览 1582人参与
# 牛客AI体验站 #
7560次浏览 200人参与
# 秋招投递记录 #
380867次浏览 3203人参与
# 重来一次,我还会选择这个专业吗 #
411205次浏览 3898人参与
# 12306一秒售罄,你抢到回家的票了吗? #
2269次浏览 51人参与
# 职场上哪些行为很加分? #
322464次浏览 3600人参与
# 我现在比当时_,你想录用我吗 #
9280次浏览 124人参与
# 互联网公司评价 #
485850次浏览 4111人参与
# 一张图晒一下你的AI员工 #
5638次浏览 126人参与

深信服公司福利 897人发布