单调与栈、队列的总结

1.拿到题目，首先用暴力模拟下，

2.然后观察是否有 后面不满足则前面一定不满足 这条性质，如果有则用单调做，就是转变成单调序列

3.再看，各个点是不是有生存期，有生存期用队列，没有生成期用栈，如：滑动窗口就有生存期用队列，数字左边最近小数（acwing单调栈）用单调栈

4.最后看题目要求， 如果是求区间最值则是返回最左端值；       如果是求往前（左）求相对小/大则是比一下，满足压入现数，不满足删前一数
全部评论

相关推荐

02-09 11:41
禾赛科技_嵌入式软件工程师(准入职员工)
禾赛科技内推，禾赛科技内推码
禾赛科技 嵌入式开发（操作系统）面经⚜技术是真的过硬啊，秋招嵌入式被拷打的最狠之一。原定45分钟，拷打一个半小时，涉及知识面特别广，实际问的比这还要多，记忆有限。不过也无后续，但也没挂，估计在L3缓存里面吧⭕一面（9.18）1. 自我介绍2. 项目介绍3. 有没有测量IMU精度4. 串口有几根线，中断配置？5. IIC有几根线？讲一讲怎么通信？详细说一下读取寄存器的流程6. 说一说任务有哪几种状态？就绪和阻塞的任务放在哪里？放在同一个链表上面吗？7. 任务怎么进入阻塞态？（主动挂起，被强占，争取不到资源等）8. 说一说死锁？9. 怎么解决死锁问题？（获取不到锁的时候，释放本身的资源）10. 有...
点赞 评论 收藏
分享
昨天 13:12
学而思_学科教育管理(准入职员工)
学而思内推，学而思内推码
1️⃣简单介绍一下自己2️⃣有考研考公的打算吗3️⃣为什么选择和专业不同的一个行业4️⃣在大学生活中发生过什么让你压力很大的事吗5️⃣你在🎵和🍠上对学而思有了解吗6️⃣怎样看待续报7️⃣如果线上带班给你几百人，你能接受吗8️⃣父母支持你的工作吗9️⃣你对薪酬待遇有什么了解和意见吗学而思教育（好未来）2026届提前批校园招聘进行中【企业介绍】国内教培行业龙头，上市企业；学而思成立于2003年，是好未来旗下综合性教育品牌，目前已有39所分校、350+教学点。【面向对象】22-25届毕业生均可投递，专业不限，应聘阶段无教资要求【招聘岗位】全职授课主讲教师-高中：数、理、化、英-彼芯：理科、文科-...
点赞 评论 收藏
分享
02-05 14:54
山东大学 Java
点赞 评论 收藏
分享
02-08 17:47
游卡_游戏客户端开发(准入职员工)
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 春招什么时候投？ #
9548次浏览 161人参与
# 今年秋招你收到了多少封邮件？ #
37331次浏览 273人参与
# 春节前，你还在投简历吗？ #
12977次浏览 150人参与
# 牛友的春节生活 #
6537次浏览 139人参与
# 牛客AI体验站 #
14595次浏览 266人参与
# 春节提前走，你用什么理由请假？ #
9270次浏览 219人参与
# 从夯到拉，锐评职场mentor #
4429次浏览 64人参与
# 备战春招/暑实，现在应该做什么？ #
4322次浏览 144人参与
# 实习到现在，你最困惑的一个问题 #
4115次浏览 118人参与
# 距离春招还有一个月，你现在是什么开局？ #
6235次浏览 109人参与
# AI“智障”时刻 #
25883次浏览 129人参与
# 聊聊Agent开发 #
23429次浏览 575人参与
# 机械人的offer怎么选 #
250324次浏览 1186人参与
# 暑期实习什么时候投？ #
6578次浏览 154人参与
# 推荐一个值得做的AI项目 #
6389次浏览 168人参与
# 投格力的你，拿到offer了吗？ #
171489次浏览 875人参与
# 非技术2024笔面经 #
465985次浏览 4940人参与
# 实习生应该准时下班吗 #
335719次浏览 1737人参与
# 通信硬件薪资爆料 #
1226528次浏览 7207人参与
# 大家实习每天都在干啥 #
121689次浏览 633人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务