迹寒
2022-08-08 21:33 华中科技大学 C++
关注
实现一个队列，能够入队，出队，统计最小值。
网上找了一种解法，是
用三个队列，第一个队列是原始队列q，第二个是minq最小元素队列，第三个是maxq最大元素队列。
q每入一个元素，检查是否小于minq头部，如果小于就压入maxq；如果大于maxq头部，则压入maxq；
q每出一个元素，检查是否等于minq头部，如果等于maxq弹出队首；如果等于maxq头部，则弹出maxq队首；
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 工作半年后更确定：我们依然不欠优绩主义什么6441
- 2... 杂记近期所面试的三家中小厂4900
- 3... 岁末论道：谁才是牛客 2025 最强修仙者?4321
- 4... #牛客2025仙途报告#居然是五颗星3743
- 5... 仙途报告3061
- 6... 【2025-年终总结】25届毕业生果果牛这一年～2925
- 7... 圣诞节用 AI 做个牛客运营翻翻乐！(含代码)2652
- 8... 互联网实习求职的黑话和timeline，你所需要知道的……2477
- 9... 我只是一个脆弱的人2025
- 10... 一个程序员的自救书｜从酒吧陪玩DM到上岸大厂1960
正在热议
更多
# 牛客2025仙途报告 #
6559次浏览 168人参与
# 礼物开箱Plog #
2109次浏览 95人参与
# 2025年终总结 #
181496次浏览 3086人参与
# 哪些行业值得去? #
14477次浏览 77人参与
# 职场新人体验 #
157077次浏览 1128人参与
# 工作两年，想和老板谈涨薪怎么说 #
38876次浏览 175人参与
# 你面试体验感最差/最好的公司 #
24210次浏览 412人参与
# 考公VS就业，你怎么选？ #
88269次浏览 497人参与
# 今年你最想重开的一场面试是？ #
7031次浏览 94人参与
# 秋招落幕，你是He or Be #
17398次浏览 317人参与
# 一人说一个提前实习的好处 #
15958次浏览 251人参与
# 离家近房租贵VS离家远但房租低，怎么选 #
13784次浏览 130人参与
# 找工作，行业重要还是岗位重要？ #
86036次浏览 1709人参与
# 重来一次，你会对开始求职的自己说 #
7459次浏览 203人参与
# 各大公司公布25年Q3财报，你怎么看？ #
5080次浏览 50人参与
# 实习没事做是福还是祸？ #
19835次浏览 312人参与
# 大家每天通勤多久？ #
70769次浏览 472人参与
# 实习的内耗时刻 #
212096次浏览 1567人参与
# 工作中听到最受打击的一句话 #
9532次浏览 158人参与
# 机械制造秋招总结 #
97445次浏览 878人参与