1
ryd994 2015-04-30 15:31:49 +08:00
答案2属于脑筋急转弯,窃以为不算答案,真要这么实现早被内存玩死了
答案1的汉诺塔属于正常人第一反应 |
2
rock_cloud 2015-04-30 16:47:14 +08:00
|
3
sgissb1 2015-05-01 17:02:36 +08:00
不是2个栈实现一个队列吗?怎么是三个呢?
|
4
ryd994 2015-05-01 23:38:15 +08:00 via Android
|
6
zwzmzd 2015-05-03 09:26:47 +08:00 via Android
其实从摊还角度来看,两个栈的实现平均每次复杂度也是O(1)
|
7
uleh 2015-05-03 09:53:47 +08:00 via iPhone
没get到这题的点在哪里…
汉娜塔有个限制是每堆都必须按从小到大排列,栈和队列又没有这个限制。 进的时候入栈1,出的时候栈1全部出栈并入栈2,然后按栈2顺序出。 出栈过程中发生入栈操作则使用栈3。 不就可以了么。 |