首页 > 其他分享 >剑指 Offer 09. 用两个栈实现队列

剑指 Offer 09. 用两个栈实现队列

时间:2023-06-24 10:01:47浏览次数:43  
标签:返回 有值 Offer 队列 09 stack2 stack1

剑指 Offer 09. 用两个栈实现队列_etc

 ====

思路:两个stack,stack1和stack2,如果stack2每只,stack1都没值返回-1,,如果stack1有值就把stack1的值都推到stack2中,返回stack2 pop的值

剑指 Offer 09. 用两个栈实现队列_etc_02

 



标签:返回,有值,Offer,队列,09,stack2,stack1
From: https://blog.51cto.com/u_15351164/6540895

相关文章

  • 【剑指Offer】40、数组中只出现一次的数字
    【剑指Offer】40、数组中只出现一次的数字题目描述:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度为O(n),空间复杂度为O(1)。解题思路:这道题目相对比较难,一般情况下,我们首先可以想到的是顺序扫描数组,但其时间复杂......
  • 任务在就绪队列的等待时间--run_delay分析
    1什么是run_delay  在linux中一个任务被创建、被唤醒后并非立刻运行,而是需要先放置到一个叫做”就绪队列”的合适位置上等待CPU调度运行;此外,一个任务运行过程中由于时间片到期或者高优先级任务抢占或者主动放弃CPU等情况发生时,内核会将当前运行的任务暂放到就绪队列上选择其......
  • GPT-4零失误通关大厂模拟面试,offer拿到手软?与AGI首次接触
    “GPT-4可被视作AGI(通用人工智能)的早期版本。”如若从他人口中说出,或许是无稽之谈——但是由微软雷蒙德研究院机器学习理论组负责人万引大神SébastienBubeck与2023新视野数学奖得主RonenEldan、2023新晋斯隆研究奖得主李远志、2020斯隆研究奖得主YinTatLee等科学家共同撰写的......
  • 【数据结构】用栈实现队列
    ......
  • 【剑指Offer】37、数字在排序数组中出现的次数
    【剑指Offer】37、数字在排序数组中出现的次数题目描述:统计一个数字在排序数组中出现的次数。例如,输入排序数组{1,2,3,3,3,3,4,5}和数字3,由于数字3在该数组中出现了4次,所以函数返回4。解题思路:既然输入的数组是有序的,所以我们就能很自然的想到用二分查找算法。以题目中给的数......
  • 基于C语言的泛类型循环队列
    循环队列多用于通信数据缓存中,尤其是在双方设备接收数据与处理数据不同步的情况下,使用循环队列先缓存通信数据,然后按照时间戳数据出队作出相应的处理,是一种比较合适的做法,在嵌入式编程中亦是如此。使用循环队列的数据结构可以实现上述功能,在一些低端的编程平台手写一个循环队列既......
  • 钉钉和抖音Android岗面筋,阿里挂了HR面,抖音通过收获Offer
    前言这一次的话,主要就是只投了钉钉和抖音两个部门,然后为了保险起见,让指导老师给我推荐了一个小公司,因为实在太想实习了,想着如果面试不上,总要有一个保底的机会。当然那家公司也挺nice的,我跟老总说了来意之后,老总直说让我全力冲,位置给我留着,所以在这里非常感谢吴总您对我的支持。阿里......
  • [WP] 攻防世界 CSFJ0971 碎纸机
    「附件」下载附件,内含50个图片,看着像是被碎纸机粉碎过「思路」根据附件判断,应该是要将50个图片合并成一张图。观察图片的名称,由字母和数字构成,长度都是20位,尝试解码,无结果,猜测是随机生成的。打开图片属性,创建日期是图片解压的时间,猜测是根据修改日期升序排列。让百度的搜索A......
  • P1909 [NOIP2016 普及组] 买铅笔
    [NOIP2016普及组]买铅笔题目背景NOIP2016普及组T1题目描述P老师需要去商店买$n$支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有$3$种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起见,P老师决定只买同一种包装的铅笔。商店不允许......
  • P5709 【深基2.习6】Apples Prologue / 苹果和虫子
    【深基2.习6】ApplesPrologue/苹果和虫子题目描述八尾勇喜欢吃苹果。她现在有$m$($1\lem\le100$)个苹果,吃完一个苹果需要花费$t$($0\let\le100$)分钟,吃完一个后立刻开始吃下一个。现在时间过去了$s$($1\les\le10000$)分钟,请问她还有几个完整的苹果?输入格式输入三......