会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
枯坐SE
管理
2024年6月14日
[Acwing]154. 滑动窗口 原创
摘要: 算法标签 单调栈 滑动窗口 题目简叙 思路 模拟队列 利用单调队列的思路来控制 队列放的是原本字符串的下标 查询最小值 每次检查数值是否小于队尾元素,如果是,则循环删去队尾,直到新元素比前一个元素更大 这样我们就营造了一个递增的单调序列,最小值永远是队头 然后返回队头即可 代码 #include<i
阅读全文
posted @ 2024-06-14 13:00 俺叫西西弗斯
阅读(0)
评论(0)
推荐(0)