題目

給你一個數組 arr ，請你將每個元素用它右邊最大的元素替換，如果是最后一個元素，用 -1 替換。
完成所有替換操作后，請你返回這個數組。
示例 1：
輸入：arr = [17,18,5,4,6,1]
輸出：[18,6,6,6,1,-1]
解釋：

• 下標 0 的元素 --> 右側最大元素是下標 1 的元素 (18)
• 下標 1 的元素 --> 右側最大元素是下標 4 的元素 (6)
• 下標 2 的元素 --> 右側最大元素是下標 4 的元素 (6)
• 下標 3 的元素 --> 右側最大元素是下標 4 的元素 (6)
• 下標 4 的元素 --> 右側最大元素是下標 5 的元素 (1)
• 下標 5 的元素 --> 右側沒有其他元素，替換為 -1
  示例 2：
  輸入：arr = [400]
  輸出：[-1]
  解釋：下標 0 的元素右側沒有其他元素。
  提示：
  1 <= arr.length <= 10^4
  1 <= arr[i] <= 10^5
  來源：力扣（LeetCode）

解題思路

??這道題只需要維護一個最大值，并且從尾巴向頭部遍歷即可。

class Solution:def replaceElements(self, arr: List[int]) -> List[int]:temp=[-1]MAX=arr[-1]for i in range(len(arr)-2,-1,-1):if arr[i+1]>MAX:MAX=arr[i+1]temp.append(MAX)return temp[::-1]

總結

以上是默认站点為你收集整理的LeetCode简单题之将每个元素替换为右侧最大元素的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得默认站点網站內容還不錯，歡迎將默认站点推薦給好友。