关注
第一题:新建两个栈用来保存最小最大值就可以啦 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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 专升本-三本的实习与校招之路6.4W
- 2... 关于个人降aigc的一些经验分享3.1W
- 3... 小红书取消大小周后,压力给到了拼多多2.7W
- 4... 腾讯音乐 VS 美团 VS 淘天2.2W
- 5... 万方查了下重复,发现学院根本不查ai率,也不怎么查重2.2W
- 6... 滴滴一面(秒挂版)1.9W
- 7... 双非初见白月光之腾讯云智oc!1.4W
- 8... 字节测开面经已收offer(两轮技术面,一轮技术加面,一轮HR面)1.1W
- 9... 拼多多16号hr面收到信息确认了1.1W
- 10... 🔔【史诗级合作!牛客×新宿站不停】联动倒计时2天!8624
正在热议
更多
# 实习进度记录 #
192213次浏览 2250人参与
# 机械人避雷的岗位/公司 #
10690次浏览 64人参与
# 平安产险科技中心求职汇总 #
245269次浏览 2614人参与
# 小红书取消大小周 #
10905次浏览 87人参与
# 工作经验重要还是工资重要? #
121239次浏览 824人参与
# 产品人求职现状 #
196273次浏览 1810人参与
# 设计人如何选offer #
96788次浏览 676人参与
# 毕业论文怎么查AI率 #
9964次浏览 663人参与
# 顺丰求职进展汇总 #
47694次浏览 268人参与
# 选择和努力,哪个更重要? #
72410次浏览 669人参与
# 我的求职精神状态 #
12563次浏览 284人参与
# 2023届毁约公司名单 #
184266次浏览 931人参与
# 一觉醒来,我成论文导师了… #
7098次浏览 157人参与
# 租房找室友 #
13395次浏览 95人参与
# 哪个瞬间让你对大厂祛魅了? #
291431次浏览 2131人参与
# 正在实习的你,在做dirty work吗 #
110283次浏览 748人参与
# 拼多多工作体验 #
15965次浏览 149人参与
# 读研or工作,哪个性价比更高? #
54881次浏览 667人参与
# TP-LINK工作体验 #
43968次浏览 812人参与
# 你小时候最想从事什么职业 #
85003次浏览 1606人参与
# 我在牛客求捞 #
43481次浏览 214人参与