会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Tshaxz
博客园
首页
新随笔
联系
订阅
管理
2022年4月12日
【数据结构】单调栈专题
摘要: 模板题:830. 单调栈 关键要理解的地方是什么时候就弹出栈顶。本题找的是距离x最近的比x小的数,所以栈里的数如果大于等于x那么就一定不会被用到(因为x比栈顶元素更优),所以可以全部删掉(弹出),最后剩下的栈顶元素就是答案。 STL版本 #include <iostream> #include <s
阅读全文
posted @ 2022-04-12 18:42 Tshaxz
阅读(32)
评论(0)
推荐(0)
编辑
公告
Language: HTML