面试题
文章平均质量分 58
zhuohaiyy
这个作者很懒,什么都没留下…
展开
-
面试题(判断元素出栈入栈顺序的合法性。)
面试题(实现一个栈,要求实现Push(出栈)、Pop(入栈)、Min(返回最小值的操作)的时间复杂度为O(1)) 面试题(两个栈实现一个队列和两个队列实现一个栈) 判断元素出栈,入栈顺序的合法性 如:入栈的序列(1,2,3,4,5),出栈序列为(4,5,3,2,1)是合法序列 入栈的序列(1,2,3,4,5),出栈序列为(1,5,3,2,4)是不合法序列 解题思路:我们声明两个栈,分别为i原创 2017-09-26 13:56:12 · 1207 阅读 · 0 评论 -
面试题(两个栈实现一个队列和两个队列实现一个栈)
面试题(判断元素出栈入栈顺序的合法性。) 面试题(实现一个栈,要求实现Push(出栈)、Pop(入栈)、Min(返回最小值的操作)的时间复杂度为O(1))1,两个栈实现一个队列我们知道栈是后进先出的,而队列是先进先出的 我们创建两个栈input(输入栈),output(输出栈) 我们用input(输入栈)来负责入队,而output(输出栈)来负责出队(反向) 出队是,如果output不为空,原创 2017-09-26 09:25:16 · 2755 阅读 · 0 评论 -
面试题(实现一个栈,要求实现Push、Pop、Min的时间复杂度为O(1))
面试题(判断元素出栈入栈顺序的合法性。) 面试题(两个栈实现一个队列和两个队列实现一个栈)实现一个栈,要求实现Push(出栈)、Pop(入栈)、Min(返回最小值的操作)的时间复杂度为O(1)解题思路: 我们定义两个栈分别为s1,s2。我们用s2保存最小值,s1保存原来的值Push():我们添加元素到s1中,如果s2为空或者x#include#includeusing n原创 2017-09-26 15:23:25 · 1371 阅读 · 0 评论