如何使用第二个堆栈查找未排序堆栈的最小可能操作数?

时间:2019-02-24 14:56:44

标签: arrays algorithm sorting stack

给出排序数组,其未排序版本实现为堆栈和空堆栈。任务是找到这2个堆栈的最小可能动作(交换第一个2个元素,从一次按下弹出到另一个,移位,反向移位),以便对第一个堆栈进行排序。我确实试图找到任何算法,但没有发现任何有用的东西。

0 个答案:

没有答案