crazyelbow的博客

原创 移动盒子——算法

问题描述 你有一行盒子，从左到右依次编号为1,2,3,…,n。可以执行以下命令 1 XY 表示把盒子X移动到盒子Y左边（如果X已经在Y的左边则跳过此命令） 2 XY 表示把盒子X移动到盒子Y右边 （如果X已经在Y的右边则跳过此命令） 3 XY 表示交换盒子X和Y的位置 4 表示反转整条链条 解决问题核心—双向列表 ...