其他分享
首页 > 其他分享> > leetcode1299

leetcode1299

作者:互联网

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

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

标签:arr,right,maxright,leetcode1299,int,res,List
来源: https://www.cnblogs.com/asenyang/p/12114877.html