leetcode1299

class Solution:
    def replaceElements(self, arr: List[int]) -> List[int]:
        n = len(arr)
        maxright = arr[-1]
        res = [-1]
        for i in range(n-2,-1,-1):
            right = arr[i+1]
            maxright = max(right,maxright)
            res.insert(0,maxright)
        return res

从右向左遍历，每次更新右区间的最大值maxright，并将这个值插入结果数组的0下标位置。