• 请不要在回答技术问题时复制粘贴 AI 生成的内容
This topic created in 4217 days ago, the information mentioned may be changed or developed.
 |
ryd994Apr 30, 2015
1
答案2属于脑筋急转弯，窃以为不算答案，真要这么实现早被内存玩死了
答案1的汉诺塔属于正常人第一反应 |
 |
rock_cloudApr 30, 2015
2
|
 |
sgissb1May 1, 2015
3
不是2个栈实现一个队列吗？怎么是三个呢？
|
 |
zwzmzdMay 3, 2015 via Android
6
其实从摊还角度来看，两个栈的实现平均每次复杂度也是O(1)
|
 |
ulehMay 3, 2015 via iPhone
7
没get到这题的点在哪里…
汉娜塔有个限制是每堆都必须按从小到大排列，栈和队列又没有这个限制。 进的时候入栈1，出的时候栈1全部出栈并入栈2，然后按栈2顺序出。 出栈过程中发生入栈操作则使用栈3。 不就可以了么。 |
Select Language