题目链接
LeetCode 周赛 118 场 B题
https://leetcode-cn.com/problems/pancake-sorting/
题意
先说明所谓的煎饼翻转,例如数组[1,2,3,4]其煎饼翻转后就是[4,3,2,1],就是从后到前翻转过去而已。现在给出一个排序,例如[3,2,4,1],在只能选择煎饼翻转的情况下,需要将其排序成为[1,2,3,4]。煎饼排序的时候,一定是从第一个数开始,但是有一个终止数,例如对3排序,那么就只对数组的前3个元素进行煎饼翻转,那么[3,2,4,1]就变成[4,2,3,1]。要求在有限次数内通过煎饼翻转来完成排序的功能。
如果还是不太懂可以研究一下题目给出的例子:对于[3,2,4,1]想要还原成为[1,2,3,4]那么翻转的步骤为:
第一次翻转为4:[1,4,2,3]
第二次翻转为2:[4,1,2,3]
第三次翻转为4:[3,2,1,4]
第四次翻转为3:[1,2,3,4]
排序完成。那么答案应该输出这个翻转顺序,即:[4,2,4,3]
值得注意的是,例如数组的长度为4,那么数组元素一定为1-4这4个数,初始顺序为其中一个排序。自然可能出现一开始就是正确排序,次数输出空。有次数限制,为10*A.length。
题解
是否能够找到一种规律?能够进行一定次数的重复操作使得变成一种确定的排序顺序?博主想的是这样,因为题目也说