1299. Replace Elements with Greatest Element on Right Side¶
题目信息¶
- 题号:
1299
- 难度:
Easy
- 主题:
数组、后缀最大值、原地替换
- 原题:
- 重点:
每个位置替换为其右侧所有元素中的最大值,最后一个位置固定替换为
-1
题目重述¶
给定整数数组 arr。对于每个下标 i,把 arr[i] 替换为原数组中所有下标大于 i 的元素最大值。
最后一个元素右侧没有任何元素,因此必须替换为 -1。返回完成替换后的数组。
1 <= arr.length <= 10^4,1 <= arr[i] <= 10^5。
自建示例¶
右侧最大值可能位于不同位置:
输入:arr = [4,1,7,3]
输出:[7,7,3,-1]
解释:前两个位置右侧最大值都是 7,值 7 的右侧最大值为 3,末尾替换为 -1。
单元素数组只包含末尾位置:
输入:arr = [5]
输出:[-1]
解释:唯一元素右侧为空。