题目描述:
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;
}
};