969. Pancake Sorting

Обновлено: 2024-03-12
1 мин
[]

Содержание

LeetCode problem 969

class Solution:
    def pancakeSort(self, arr: List[int]) -> List[int]:
        def reverse(arr, j):
            i = 0
            while i < j:
                arr[i], arr[j] = arr[j], arr[i]
                i, j = i + 1, j - 1

        n = len(arr)
        res = []
        for i in range(n - 1, 0, -1):
            j = i
            while j > 0 and arr[j] != i + 1:
                j -= 1
            if j < i:
                if j > 0:
                    res.append(j + 1)
                    reverse(arr, j)
                res.append(i + 1)
                reverse(arr, i)
        return res