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

_Vampire.

于 2020-06-26 16:52:00 发布

阅读量27

点赞数

文章标签：算法 leetcode 职场和发展

本文链接：https://blog.csdn.net/qq_43276292/article/details/132992346

版权

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

直接从后往前更新最大值存入数组中，然后逆置数组，删去最前的，在随扈补一个-1即可。

class Solution {
public:
    vector<int> replaceElements(vector<int>& arr) {
            vector<int>v;
            int ans=0;
            for(int i=arr.size()-1;i>=0;i--)
            {
               ans=max(ans,arr[i]);
               v.push_back(ans);
            }
            reverse(v.begin(),v.end());
            v.erase(v.begin(),v.begin()+1);
            v.push_back(-1);
            return v;
    }
};