LEETCODE | PYTHON | 1299 | 将每个元素替换为右侧最大元素

LEETCODE | PYTHON | 1299 | 将每个元素替换为右侧最大元素

1. 题目

给你一个数组 arr ，请你将每个元素用它右边最大的元素替换，如果是最后一个元素，用 -1 替换。

完成所有替换操作后，请你返回这个数组。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/maximum-number-of-pairs-in-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 代码

class Solution:
    def replaceElements(self, arr: List[int]) -> List[int]:

        #arr = [400]
        
        #创建新数组
        Max = arr[-1]
        arr[-1] = -1
        
        #倒序遍历判断
        for i in range(len(arr)-2,-1,-1):

            #确定当前位置应填入的最大值
            Max = max(Max,arr[i+1])

            #保留当前位置的原始值
            tmp = arr[i]

            #更新arr
            arr[i] = Max

            #更新Max
            Max = tmp
        
        return arr