Lucerys11
2025-04-22 17:34 上海交通大学 Web前端
关注
单调队列思维：
需要使用双端队列，入队从队伍尾进，最大值在队首，
出队判定，和队首一样说明应该出队，否则说明出的是对首之前的值，不做处理
所以最好定义一个用双端队列定义一个单调队列再去做，这样最简单。最大值取队首，入队从队尾进，出队也从队首
不能用栈或者队列实现主要是，最值和入队的方向不同
点赞
相关推荐
点赞 评论 收藏
分享
02-13 18:45
山东大学 C++ 点赞 评论 收藏
分享
02-06 18:04
兰州理工大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
2040次浏览 43人参与
# 产品人专业大盘点 #
68309次浏览 323人参与
# 牛客AI体验站 #
15373次浏览 271人参与
# 产品每日一题 #
85186次浏览 694人参与
# 牛友的春节生活 #
10412次浏览 204人参与
# 备战春招/暑实，现在应该做什么？ #
7094次浏览 198人参与
# 我们是不是被“优绩主义”绑架了？ #
31717次浏览 480人参与
# 从夯到拉，锐评职场mentor #
6924次浏览 107人参与
# 制造业的秋招小结 #
143251次浏览 2089人参与
# 实习到现在，你最困惑的一个问题 #
6167次浏览 163人参与
# 春招什么时候投？ #
12648次浏览 207人参与
# 找工作中的意难平 #
982834次浏览 6423人参与
# 春节提前走，你用什么理由请假？ #
12794次浏览 287人参与
# 距离春招还有一个月，你现在是什么开局？ #
8719次浏览 132人参与
# 今年秋招你收到了多少封邮件？ #
38173次浏览 280人参与
# 春节前，你还在投简历吗？ #
16790次浏览 190人参与
# 暑期实习什么时候投？ #
8922次浏览 196人参与
# 数字马力求职进展汇总 #
330893次浏览 2380人参与
# 聊聊Agent开发 #
28891次浏览 654人参与
# 我的省钱小妙招 #
38257次浏览 449人参与