单调与栈、队列的总结
1.拿到题目，首先用暴力模拟下，
2.然后观察是否有 后面不满足则前面一定不满足 这条性质，如果有则用单调做，就是转变成单调序列
3.再看，各个点是不是有生存期，有生存期用队列，没有生成期用栈，如：滑动窗口就有生存期用队列，数字左边最近小数（acwing单调栈）用单调栈
4.最后看题目要求， 如果是求区间最值则是返回最左端值； 如果是求往前（左）求相对小/大则是比一下，满足压入现数，不满足删前一数
2020-04-23 21:06 已编辑 江西财经大学 Java
关注
全部评论
相关推荐
点赞 评论 收藏
分享