[LeetCode] 969. Pancake Sorting @ python

本文主要是介绍[LeetCode] 969. Pancake Sorting @ python，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

一．题目：
煎饼排序．每次可以把前k个数字进行翻转，问达到有序状态时的翻转模式结果．
二．解题思路：
首先我们找到数组中的最大值，然后先将它和他前面的所有元素翻转一次，接着将整个数组翻转一次，如此循环最终将所有元素排序．
代码如下：

class Solution(object):def pancakeSort(self, A):""":type A: List[int]:rtype: List[int]"""length = len(A)res = []for x in range(length, 0, -1):i = A.index(x)res.append(i+1)res.append(x)A = A[:i:-1] + A[:i]return res

这篇关于[LeetCode] 969. Pancake Sorting @ python的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---