Given an array A, we can perform a pancake flip: We choose some positive integer k <= A.length, then reverse the order of the first k elements of A.  We want to perform zero or more pancake flips (doing them one after another in succession) to sort t…

class Solution(object): def pancakeSort(self, A: 'List[int]') -> 'List[int]': n = len(A) result = list() while n > 1: idx = A.index(n) dif = n - 1 - idx pre = [] if dif != 0: if idx != 0: result.append(idx+1) result.append(n) pre = A[idx+1:] pre.rev…

问题:969. 煎饼排序 给定数组 A,我们可以对其进行煎饼翻转:我们选择一些正整数 k <= A.length,然后反转 A 的前 k 个元素的顺序.我们要执行零次或多次煎饼翻转(按顺序一次接一次地进行)以完成对数组 A 的排序. 返回能使 A 排序的煎饼翻转操作所对应的 k 值序列.任何将数组排序且翻转次数在 10 * A.length 范围内的有效答案都将被判断为正确. 示例 1: 输入:[3,2,4,1] 输出:[4,2,4,3] 解释: 我们执行 4 次煎饼翻转,k 值分别为 4,2,…