实现一个队列,能够入队,出队,统计最小值。 网上找了一种解法,是 用三个队列,第一个队列是原始队列q,第二个是minq最小元素队列,第三个是maxq最大元素队列。 q每入一个元素,检查是否小于minq头部,如果小于就压入maxq;如果大于maxq头部,则压入maxq; q每出一个元素,检查是否等于minq头部,如果等于maxq弹出队首;如果等于maxq头部,则弹出maxq队首;
点赞 评论

相关推荐

白火同学:先说结论,对于一份实习简历来说,整体还是挺不错的,技术深度和广度都到位,找到一份中小厂的实习没啥问题。 再说说能优化的点吧。 1、量化结果,项目中很多工作量化一下结果给面试官的感受会更直观一些,也能体现你对应用该项技术的理解(在众多技术为什么要用它,运行性能或者说开发效率往往是一大考虑指标;而不是说大家做这种功能都用它,所以我用它)。 2、突出亮点,项目中可以从“工作职责”择一些“个人亮点”另写一块,优先去写开发过程中遇到的xx问题,使用xx技术达到xx效果,针对性去写一些疑杂难的功能,能带出你个人思考和解决的过程。
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务