首页 > 其他 > 详细

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

时间:2020-06-26 18:05:21      阅读:61      评论:0      收藏:0      [点我收藏+]

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;
    }
};

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

原文:https://www.cnblogs.com/Vampire6/p/13195479.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!