「这是我参与2022首次更文挑战的第23天，活动详情查看：2022首次更文挑战」

前言

每日一题，轻松解题

每日一题为刷题系列 每日刷一题LeetCode题，并且对题目进行分析，分享思路。

正文

：将每个元素替换为右侧最大元素

难度：简单

题目要求：

给你一个数组 arr ，请你将每个元素用它右边最大的元素替换，如果是最后一个元素，用 -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

：解题

方法一

理清思路：

最简单的方式就是遍历数组，用两个循环，判断右边剩下的最大的元素是哪个，返回最大的元素即可，知道最后一个，返回-1

编辑代码：

var replaceElements = function(arr) {
    let max = -1, res = [];

    for (let i = arr.length - 1; i >= 0; i--) {
        res[i] = max;
        max = arr[i] > max ? arr[i] : max;
    }
    return res;
};

• 定义一个变量存放最大值，一个数组存放返回值
• 循环遍历数组，判断右边最大元素是哪个并存入数组
• 最后返回数组

方法二 逆序遍历

理清思路：

本题等价于对于数组 arr 中的每个元素 arr[i]，将其替换成 arr[i + 1], arr[i + 2], ..., arr[n - 1] 中的最大值。因此我们可以逆序地遍历整个数组，同时维护从数组右端到当前位置所有元素的最大值。

设 ans[i] = max(arr[i + 1], arr[i + 2], ..., arr[n - 1])，那么在进行逆序遍历时，我们可以直接通过

ans[i] = max(ans[i + 1], arr[i + 1])

编辑代码：

class Solution {
public:
    vector<int> replaceElements(vector<int>& arr) {
        int n = arr.size();
        vector<int> ans(n);
        ans[n - 1] = -1;
        for (int i = n - 2; i >= 0; --i) {
            ans[i] = max(ans[i + 1], arr[i + 1]);
        }
        return ans;
    }
};

总结

无论做什么分析最重要，其中我们分析了题目，分析了解题思路，其实在分析完解题思路后，代码其实就是很简单的事情了，养成习惯，无论做什么之前，都要进行分析，这样有助于你更快更好的完成这件事。