首页 > 其他 > 详细

Leetcode 969. Pancake Sorting

时间:2019-03-16 10:20:49      阅读:81      评论:0      收藏:0      [点我收藏+]

标签:lap   当前   ==   dex   操作   hid   leet   ever   分享   

每次找到当前最大数,转两下把最大数转到最右边.重复这个操作,直到都转完.

时间复杂度O(n**2)

技术分享图片
class Solution(object):
    def pancakeSort(self, A):
        """
        :type A: List[int]
        :rtype: List[int]
        """
        maxA,index,ret,size = 0,-1,[],len(A)
        if size==1: return []
        
        for i, val in enumerate(A):
            if val > maxA:
                index,maxA = i,val

        A = A[index::-1] + ([] if index == size - 1 else A[index + 1:])
        A.reverse()
        ret = ret + [index + 1, size]+self.pancakeSort(A[:size - 1])

        return ret
View Code

 

Leetcode 969. Pancake Sorting

标签:lap   当前   ==   dex   操作   hid   leet   ever   分享   

原文:https://www.cnblogs.com/zywscq/p/10540567.html

(0)
(0)
   
举报
评论 一句话评论(0
0条  
登录后才能评论!
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号