单调与栈、队列的总结

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

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

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

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

相关推荐

05-21 15:56
中南大学 Java
大厂部门好坏排行，建议慎重选择部门
1. 离钱近的部门（业务/营收核心） 收益直接可见：比如广告精排优化提升200亿营收，答辩PPT只需5页，晋升轻松。 容错率高：即使背了最差绩效，年终奖仍高于其他部门（因为部门整体赚钱）。 资源倾斜：老板更关注，升职名额多（如10人升7人）。 广告算法（字节/腾讯/百度） 电商交易（阿里/拼多多） 金融产品（蚂蚁/京东数科） 2. 离钱远的部门（中台/基建/内部服务） 价值难证明：做的平台再牛，老板只会问省了多少钱？提升了多少效率？ 晋升艰难时：需疯狂包装间接价值（如提升研发效率30%），但老板未必认。 奖金池小：公司分钱时，业务部门先拿，中台最后捡剩。 技术中台（通用组件开发） 内部工具（H...
投递京东数科等公司10个岗位 > 牛客创作赏金赛
点赞 评论 收藏
分享
昨天 17:46
已编辑
中国科学院大学 Java
一个双非拿到ssp的秋招总结
ps:自嘲 切勿当真前言楼主BG 不知名双飞硕，7个国奖，还有一些乱七八糟的省奖，两篇子刊，还有一些专利，腾讯 、 阿里云、京东、字节 、 快手、百度. 自认为自己菜中之菜 ，但是今天想分享一下 我自己找工作的一些经验，如果能帮到你 那是最好，如果单纯觉得我菜想展示优越感免开金口。总览这么多的知识点要是背要背到啥时候，估计黄花菜都凉了。当时我自己整理的面经，就是临时抱佛脚的一些问题 就高达12W多字。所以这里我也会选出一些高频的，一些冷门的问题 我觉得没必要放到专栏。我理解这个专栏本身的目的就是速成面经，让一些有基础的同学 在短时间内巩固之前的记忆。核心知识这里我列一下基本的面试框架，同学们可...
吴offer选手：双非吗？有点意思
java面筋八股大全
点赞 评论 收藏
分享
04-10 11:45
杭州电子科技大学 golang
点赞 评论 收藏
分享
05-21 16:37
成都信息工程大学 深度学习
点赞 评论 收藏
分享
05-22 11:51
北京邮电大学 Hadoop
铁厂端午礼盒开箱
投递快手等公司10个岗位 > 晒一晒你收到的礼盒
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 毕业季，给职场新人一些建议 #
28860次浏览 481人参与
# 辞职之后最想做的一件事 #
11767次浏览 169人参与
# 我的求职总结 #
31009次浏览 511人参与
# 选offer应该考虑哪些因素 #
21814次浏览 308人参与
# 我的实习日记 #
2448575次浏览 25479人参与
# 小米硬件提前批进度交流 #
165029次浏览 1516人参与
# 为了秋招你都做了哪些准备？ #
11194次浏览 169人参与
# 薪资一样，你会选择去大厂还是小公司 #
16869次浏览 103人参与
# 晒一晒你收到的礼盒 #
62977次浏览 377人参与
# 第一份工作应该只看薪资吗 #
139207次浏览 1462人参与
# Offer比较，求稳定还是求发展 #
49745次浏览 241人参与
# 你想吐槽公司的哪些规定 #
18029次浏览 69人参与
# 我的工作日记 #
99711次浏览 1279人参与
# 你想留在一线还是回老家？ #
38670次浏览 453人参与
# 工作中的卑微时刻 #
9179次浏览 56人参与
# 你见过最离谱的招聘要求是什么？ #
188818次浏览 1404人参与
# 秋招想进国企该如何准备 #
58733次浏览 376人参与
# 硬件开发岗知多少 #
10325次浏览 111人参与
# 你小时候最想从事什么职业 #
91798次浏览 1706人参与
# 你的房租占工资的比例是多少？ #
23303次浏览 255人参与
牛客网
牛客企业服务