LeetCode基礎算法題第179篇：將每個元素替換為右側最大元素

技術提高是一個循序漸進的過程，所以我講的leetcode算法題從最簡單的level開始寫的，然後到中級難度，最後到hard難度全部完。目前我選擇C語言，Python和Java作為實現語言，因為這三種語言還是比較典型的。由於篇幅和精力有限，其他語言的實現有興趣的朋友請自己嘗試。

如果有任何問題可以在文章後評論或者私信給我。

如果有朋友希望我講些其他話題，請在評論區留言或者私信給我。

持續分享，敬請關注。

---

LeetCode 1299. 將每個元素替換為右側最大元素（Replace Elements with Greatest Element on Right Side）

問題描述：

給你一個數組 arr ，請你將每個元素用它右邊最大的元素替換，如果是最後一個元素，用 -1 替換。

完成所有替換操作後，請你返回這個數組。

注:

• 1 <= arr.length <= 10^4;
• 1 <= arr[i] <= 10^5;

示例：

C語言實現：

先要說明的是，從C語言給定的函數注釋來看，返回數組是一個新數組，即不能修改原數組arr，那麼後面java和python的實現，我們都會返回一個新數組。

按照題目的描述，顯然從右到左替換最為方便。

我們先定義返回數組res，它的長度和arr是一樣的，然後定義變量m用於保存右側最大值，它的初始值為arr的最後一個元素。

首先，無論如何res最右邊的元素都會是-1，然後倒數第二個元素是arr的最後兩個元素最大的那個，所以我們的做法是直接從arr倒數第二個元素開始向左遍歷。

對於遍歷中的每一個元素arr[i]，先後做如下操作：

1. 首先對於res[i]，用當前得到的最大值m賦值；
2. 然後重新計算最大值m, m = max(arr[i], m);

如此進行下去，一直到遍歷結束。

整個過程很簡單，代碼如下：

Java語言實現：

Java 的實現和C語言的實現一致，不再撰述。

代碼如下：

Python語言實現：

Python 的實現和C語言的實現一致，不再撰述。

代碼如下：