迹寒
2022-08-08 21:33 上海华为技术有限公司_终端
关注
实现一个队列，能够入队，出队，统计最小值。
网上找了一种解法，是
用三个队列，第一个队列是原始队列q，第二个是minq最小元素队列，第三个是maxq最大元素队列。
q每入一个元素，检查是否小于minq头部，如果小于就压入maxq；如果大于maxq头部，则压入maxq；
q每出一个元素，检查是否等于minq头部，如果等于maxq弹出队首；如果等于maxq头部，则弹出maxq队首；
查看原帖
点赞 评论
相关推荐
海康威视公司福利 399人发布 点赞 评论 收藏
分享
查看6道真题和解析 点赞 评论 收藏
分享
阿尔伯克基炸鸡分销商：其实如果能够在大厂这个平台历练一下，未来再去其他的平台也好去，有一定的资本就可以选择自己喜欢的生活方式，就怕根本去不到一个好的平台
投递字节跳动等公司7个岗位 > 牛客激励计划 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 写给毕业5年后的自己 #
10895次浏览 205人参与
# 产品实习，你更倾向大公司or小公司 #
150556次浏览 1931人参与
# 一人一个landing小技巧 #
74644次浏览 1079人参与
# 得物求职进展汇总 #
96404次浏览 806人参与
# 职场捅娄子大赛 #
353116次浏览 3582人参与
# 硬件兄弟们 甩出你的华为奖状 #
103854次浏览 689人参与
# 现在还是0offer，延毕还是备考 #
1030996次浏览 7549人参与
# 产品每日一题 #
43340次浏览 561人参与
# 如何看待offer收割机的行为 #
777703次浏览 6020人参与
# 大城市找工作会更容易吗 #
38128次浏览 333人参与
# 工作中，努力重要还是选择重要？ #
123064次浏览 1537人参与
# 来聊聊你目前的求职进展 #
627360次浏览 6725人参与
# 投格力的你，拿到offer了吗？ #
82219次浏览 571人参与
# 实习吐槽大会 #
48581次浏览 220人参与
# 互联网回暖，腾讯要招5000人！ #
17106次浏览 557人参与
# 我的租房踩坑经历 #
41627次浏览 388人参与
# 26届秋招投递记录 #
6156次浏览 157人参与
# 提前批过来人的忠告 #
103417次浏览 1127人参与
# 为什么国企只招应届生 #
172761次浏览 1140人参与
# 硬件人秋招的第一个offer #
72224次浏览 1110人参与