![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
队列
BlackMan_阿伟
不积跬步无以至千里
展开
-
辅助栈之:剑指Offer59-II.队列的最大值
题目链接剑指 Offer 59 - II. 队列的最大值1、题目分析题目比较清晰,操作需要在O(1)的时间复杂度完成,分别是入队,出队,取队列的最大值。不能用单一变量取存最大值,如果第一个值是5,那么它出队以后,最大值需要改变,单一变量显然不能完成这个任务。需要使用数组去记录下这个最大值,而且如果入队的元素是大于最大数组的最后一个元素,那就一直出队,直到最大数组中的元素是大于入队的元素;出队的时候如果出队的元素是等于最大数组中的一个元素,那么最大数组的第一个元素也随之出队。2、解题分析初始化原创 2020-08-15 19:48:49 · 114 阅读 · 0 评论 -
剑指 Offer 09. 用两个栈实现队列
用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead操作返回 -1 )示例 1:输入:["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出:[null,null,3,-1]示例 2:输入:["CQueue","deleteHead","appendT.原创 2020-07-01 11:25:24 · 122 阅读 · 0 评论