单调与栈、队列的总结

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

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

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

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

相关推荐

昨天 14:02
西安电子科技大学 产品经理
还在嫌弃一节课40分钟长吗？ 现在一天12小时干的那么认真
你曾嫌一节课40分钟太长，趴在桌上刷手机、打瞌睡，觉得“反正期末突击就行”；你也曾嘲笑那些早早去图书馆占座的同学，觉得他们“卷得可笑”。可当你毕业时投出几十份简历却石沉大海，当HR轻描淡写地说“我们只要成绩前20%”或“你有相关实习经验吗”，你才突然意识到：大学偷的懒，全变成了求职路上砸自己脚的石头。 嫌上课40分钟长？上班后12小时“996”是常态！ 挂科了可以补考， 学不会可以问老师， 选错方向还能换专业， 实习不满意可以换行业探索…… 工作后，犯错可能扣工资、丢客户，甚至直接被开除；职场上，学不会就淘汰，没人等你慢慢成长。
牛客创作赏金赛
点赞 评论 收藏
分享
05-19 18:39
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
03-27 09:25
重庆邮电大学 自动化
点赞 评论 收藏
分享
今天 15:30
门头沟学院 嵌入式软件工程师
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 毕业季，给职场新人一些建议 #
31046次浏览 514人参与
# 国企vs私企，怎么选？ #
20509次浏览 168人参与
# 我的求职总结 #
32301次浏览 524人参与
# 辞职之后最想做的一件事 #
12059次浏览 174人参与
# 我的实习日记 #
2452500次浏览 25509人参与
# 选offer应该考虑哪些因素 #
22701次浏览 323人参与
# 小米硬件提前批进度交流 #
165079次浏览 1516人参与
# 怎么防止在试用期被辞退 #
118155次浏览 881人参与
# 为了秋招你都做了哪些准备？ #
11285次浏览 169人参与
# 硬件开发岗知多少 #
10380次浏览 111人参与
# 你想吐槽公司的哪些规定 #
18215次浏览 70人参与
# 晒一晒你收到的礼盒 #
63128次浏览 378人参与
# 字节跳动工作体验 #
393738次浏览 4306人参与
# 薪资一样，你会选择去大厂还是小公司 #
16968次浏览 103人参与
# 机械人值得去的国央企 #
59696次浏览 406人参与
# 你见过最离谱的招聘要求是什么？ #
188944次浏览 1405人参与
# 我的工作日记 #
100574次浏览 1281人参与
# Offer比较，求稳定还是求发展 #
49832次浏览 241人参与
# 你想留在一线还是回老家？ #
38816次浏览 456人参与
# 工作丧失热情的瞬间 #
277781次浏览 2335人参与
牛客网
牛客企业服务