关注
有没有大佬看看思路对不对。。。笔试没时间写了。。 class Solution {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int nums = in.nextInt();
int[] ids = new int[nums];
for (int i = 0; i < nums; i++) {
ids[i] = in.nextInt();
}
//两个栈存储每个分组的最大最小值
Stack<Integer> subMax = new Stack<>();
Stack<Integer> subMin = new Stack<>();
int min = 0;
for (int i = nums - 1; i >= 0; i--) {
int temp = ids[i];
if (i == nums - 1) {
subMax.add(temp);
subMin.add(temp);
continue;
}
if (temp <= subMin.peek()) {
subMin.add(temp);
subMax.add(temp);
}else {
int count = 0;
boolean modified = false;
while (!subMax.isEmpty() && temp > subMax.peek()) {
subMax.pop();
count++;
modified = true;
}
min = subMin.peek();
while (count != 0) {
subMin.pop();
count--;
}
if (modified) {
subMax.add(temp);
subMin.add(min);
}
}
}
System.out.println(subMax.size());
}
}
查看原帖
点赞 2
相关推荐
点赞 评论 收藏
转发
牛客热帖
- 1... 想来字节技术实习,看我这篇就够了!——保姆级面经大放送2.2W
- 2... 外卖员面试经验1.8W
- 3... 25届第一份实习怎么找?1.7W
- 4... 0实习经验上岸字节,分享一下过程经验1.6W
- 5... 【奖】休息放松or学习提升,五一假期和牛牛一起“充充电”🔋1.5W
- 6... 【0429快问快答】99%牛油的疑惑解答(更新至38个问题1.5W
- 7... 准备去参加自己的婚礼1.1W
- 8... 美团后端日常实习一二面(已oc)9411
- 9... 【💰有奖征集】非技术岗位笔面经邀你来分享!攒人品时间到!7829
- 10... 阿里国际 笔试 04296347
正在热议
# 牛友的五一计划 #
15457次浏览 332人参与
# 晒一晒我的offer #
2822938次浏览 49916人参与
# 牛客帮帮团来啦!有问必答 #
396624次浏览 7805人参与
# 如何看待offer收割机的行为 #
193884次浏览 2981人参与
# 无实习如何秋招上岸 #
172494次浏览 2718人参与
# 如何一边实习一边秋招 #
201165次浏览 3994人参与
# 春招别灰心,我们一人来一句鼓励 #
21169次浏览 305人参与
# 非技术岗薪资爆料 #
8255次浏览 152人参与
# 在国企工作的人,躺平了吗? #
72764次浏览 880人参与
# 硬件人的春招flag #
14540次浏览 199人参与
# 女生做医疗销售有前景吗 #
3854次浏览 48人参与
# 字节跳动工作体验 #
53134次浏览 1523人参与
# 聊聊这家公司值得去吗 #
62913次浏览 1224人参与
# 第一次面试 #
17230次浏览 265人参与
# 来聊聊机械薪资天花板是哪家 #
22568次浏览 178人参与
# 机械人,你的秋招第一份简历被谁挂了 #
26955次浏览 491人参与
# 你更愿意参加线上面试还是线下面试? #
6905次浏览 94人参与
# 华为求职进展汇总 #
441676次浏览 4435人参与
# 如何KTV领导 #
7489次浏览 72人参与
# 机械制造2024笔面经 #
278500次浏览 4664人参与