cc150两个stack建一个queue，queue的长度是？ - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - cc150两个stack建一个queue，queue的长度是？

相关主题
● 问个经典面试题
● amz电面：关于用两个stacks实现一个queue 求问
● 面试题总结(2) - Two/Three pointers
● M家onsite题一道
● 求推荐准备面试的书籍，发G 电面面经
● G家onsite记录，难度呵呵
● FB Internship 挂在电面第二轮
● CC150 a stack of boxes, find the greatest height
● 我发现我竟然学会了12种tree traversal的办法
● 内推Twitter家Frontend或Full stack engineers

相关话题的讨论汇总
话题: queue话题: stack话题: 长度

进入JobHunting版参与讨论

1

(共1页)

i****y 发帖数: 84	1 cc150上面是两个stack的长度相加，我觉得应该只是一个的长度啊。。。
D****6 发帖数: 278	2 按最后给出的算法两个stack里同时可能有东西，所以加一起阿
i****y 发帖数: 84	3 请问如果push的时候stack1满了，那怎么办呢？是不是queue的长度达不到2倍的stack？【在 D****6 的大作中提到】 : 按最后给出的算法两个stack里同时可能有东西，所以加一起阿
D****6 发帖数: 278	4 这里的stack是unbound的吧。
f********t 发帖数: 6999	5 best case 2 stack size - 1, worst case 1 stack size

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 内推Twitter家Frontend或Full stack engineers
● 用一个stack实现queue
● Amazon二面
● Bloomberg 奇怪经历
● 这个用stack实现queue
● 机器人, 迷宫
● 问道题，应该是常被问到，可找不到好的alg
● interview时要用stack,queue之类的东西可以不定义直接用吗
● 问个 Palindrome 的问题
● 问个G家面经题

相关话题的讨论汇总
话题: queue话题: stack话题: 长度