每个元素都要被它右边最大的元素替换,那么主要问题就是怎么方便的找到其右边最大的元素,这里创建一个结果向量来保存结果数据,先将结果向量的最后一个元素置为 -1,再从右向左操作,当要更新结果向量第 i 个位置的值时,要看到其第 i+1 个位置保存的是原向量第 i+1 个位置之后的元素的最大值,因此直接将结果向量第 i+1个位置的数值与原向量第 i+1 个位置的值比较,其中较大值就是结果向量第 i 个位置的值。
vector<int> replaceElements(vector<int>& arr) {
int n = arr.size();
vector<int> res(n);
ans[n - 1] = -1;
for (int i = n - 2; i >= 0; --i) {
res[i] = max(res[i + 1], arr[i + 1]);
}
return res;
}
版权说明 : 本文为转载文章, 版权归原作者所有 版权申明
原文链接 : https://blog.csdn.net/qq_46027243/article/details/115415533
内容来源于网络,如有侵权,请联系作者删除!