段三园的小迷弟
段三园的小迷弟
心得
单调与栈、队列的总结
全部文章
心得
未归档(1)
模板题(7)
读书笔记(2)
题解(111)
归档
标签
去牛客网
登录
/
注册
单调与栈、队列的总结
480 浏览
0 回复
2019-08-28
段三园的小迷弟
+关注
1.拿到题目,首先用暴力模拟下,
2.然后观察是否有
后面不满足则前面一定不满足
这条性质,如果有则用单调做,就是转变成单调序列
3.再看,各个点是不是有生存期,
有生存期用队列,没有生成期用栈
,如:滑动窗口就有生存期用队列,数字左边最近小数(acwing单调栈)用单调栈
4.最后看题目要求,
如果是求区间最值则是返回最左端值; 如果是求往前(左)求相对小/大则是比一下,
满足压入现数,不满足删前一数
单调
数据结构
举报
收藏
赞
评论加载中...