关注
第一题:新建两个栈用来保存最小最大值就可以啦 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
相关推荐
点赞 评论 收藏
分享
05-15 14:42
贵州大学 Java 点赞 评论 收藏
分享
贾晖:是这样的,学历只会对校招影响大,但是工作几年后,你会发现,学历的影响会越来越低,工作能力、向上管理能力、沟通能力和自我包装能力,都很重要。基本上社招简历上,学校和学历都是放在最后的,你的项目经历和title是最靠前的 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习生的蛐蛐区 #
991374次浏览 4987人参与
# 秋招投递攻略 #
295216次浏览 2632人参与
# 27届实习投递记录 #
159583次浏览 1628人参与
# 拿到offer之后,可以做些什么 #
121580次浏览 574人参与
# 你觉得mentor喜欢什么样的实习生 #
63644次浏览 1076人参与
# 你的mentor是什么样的人? #
66403次浏览 838人参与
# AI了,我在打一种很新的工 #
203070次浏览 1920人参与
# 为了求职,我做过的疯狂伪装 #
90681次浏览 792人参与
# 我和mentor的爱恨情仇 #
121137次浏览 1034人参与
# 从mentor身上学到了__ #
67296次浏览 936人参与
# 找实习记录 #
281655次浏览 1660人参与
# 万物皆可发面经 #
3026次浏览 37人参与
# 父母对你找工作是助力还是阻力? #
51454次浏览 453人参与
# 第一次找实习,我建议__ #
89571次浏览 908人参与
# 实习,不懂就问 #
226926次浏览 1744人参与
# 为了入行xx岗,我学了__ #
51153次浏览 410人参与
# 你知道哪些职场黑话? #
93205次浏览 484人参与
# 硬件/芯片公司工作体验 #
182321次浏览 1036人参与
# 多益网络工作体验 #
75174次浏览 318人参与
# 你上一次给父母打电话是什么时候 #
46507次浏览 287人参与
查看5道真题和解析