单调与栈、队列的总结
1.拿到题目,首先用暴力模拟下,
2.然后观察是否有 后面不满足则前面一定不满足 这条性质,如果有则用单调做,就是转变成单调序列
3.再看,各个点是不是有生存期,有生存期用队列,没有生成期用栈,如:滑动窗口就有生存期用队列,数字左边最近小数(acwing单调栈)用单调栈
4.最后看题目要求, 如果是求区间最值则是返回最左端值; 如果是求往前(左)求相对小/大则是比一下,满足压入现数,不满足删前一数
相关推荐
在刷代码的我很纠结:这是我看到的牛客写的比较好的简历,你看他结果有数据量化,能够帮hr快速识别好坏,你的落脚点太多是在执行层面,但hr更想看到的不止你的专业能力还有其他隐形因素比如说统筹力,抗压力等等
查看图片
沉淀小子:可能一个月8-10K的双非普通人才是我们的常态,不是每个人都可以去那些知名的大厂拿高薪资。比较是偷走幸福的小偷,我们只需要跟过去的自己竞争。博主讲的也折射到了我最近谈恋爱也会焦虑的地方,不过女朋友说我们都是普通人,现在已经很好了。