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

最新推荐文章于 2021-03-05 17:41:23 发布

我是一名程序媛

最新推荐文章于 2021-03-05 17:41:23 发布

阅读量159

点赞数

文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/qq_34600424/article/details/105664000

版权

2020-04-21

1.题目描述

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

2.题解

从后往前进行遍历，求出最大值即可。

3.题解

class Solution {
public:
    vector<int> replaceElements(vector<int>& arr) {
        vector<int>tmp;
        int maxnow=-1;
        int l=arr.size();
        for (int i=l-1;i>=0;i--){
            tmp.push_back(maxnow);
            if (arr[i]>maxnow) maxnow=arr[i];
        }
        reverse(tmp.begin(),tmp.end());
        return tmp;
    }
};