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

题目描述:
LeetCode第1299题 将每个元素替换为右侧最大元素
类型简单

思路:
从后往前
记录当前值
替换后,记录最大值

代码如下:

class Solution {
public:
    vector<int> replaceElements(vector<int>& arr) {
        int num=-1;
        for(int i=arr.size()-1;i>=0;i--){
            int temp=arr[i];
            arr[i]=num;
            num=max(num,temp);
        }
        return arr;
    }
};
发布了224 篇原创文章 · 获赞 0 · 访问量 3129

猜你喜欢

转载自blog.csdn.net/peachzy/article/details/104986981